0。在串A中查找串B的基本算法如下:從串A的首字符A(0)開(kāi)始,取子串A(0)A(1)…A(m-1)與串B比較;若不同,則再取子串A(1)A(2)…A(..."/>

午夜无码中文字幕影院,国产自产第一区c国产,久久久久久夜精品精品免费,国产99久久,夜夜夜夜曰天天天天拍国产,欧美日韩亚洲另类专区,国产精品区一区二区免费

軟題庫(kù) 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2008年下半年程序員考試下午真題試題(案例分析)
考試中心《2008年下半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2008年下半年
試題題型【分析簡(jiǎn)答題】
試題內(nèi)容

閱讀以下說(shuō)明和流程圖,填補(bǔ)流程圖中的空缺(1)~(5),將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】 
    下面流程圖的功能是:在已知字符串A 中查找特定字符串B,如果存在,則輸出B串首字符在 A 串中的位置,否則輸出-1。設(shè)串 A 由 n 個(gè)字符 A(0)、A(1)、…、A(n-1)組成,串B由m個(gè)字符B(0)、B(1)、…、B(m-1)組成,其中n≥m>0。在串A中查找串B的基本算法如下:從串A 的首字符A(0)開(kāi)始,取子串A(0)A(1)…A(m-1)與串B比較;若不同,則再取子串A(1)A(2)…A(m)與串B 比較,依次類推。
    例如,字符串“CABBRFFD”中存在字符子串“BRF”(輸出3),不存在字符子串“RFD”(輸出-1)。
    在流程圖中,i用于訪問(wèn)串A中的字符(i=0,1,…,n-1),j用于訪問(wèn)串B 中的字符(j=0,1,…,m-1)。在比較 A(i)A(i+1)…A(i+m-1)與 B(0)B(1)…B(m-1)時(shí),需要對(duì)A(i)與B(0)、A(i+1)與B(1)、…、A(i+j)與B(j)、…逐對(duì)字符進(jìn)行比較。若發(fā)現(xiàn)不同,則需要取下一個(gè)子串進(jìn)行比較,依此類推。

【流程圖】 


相關(guān)試題

推薦文章