女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

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

閱讀以下說明和流程圖,填補(bǔ)流程圖中的空缺,將解答填入答題紙的對應(yīng)欄內(nèi)  。
【說明】
下面流程圖的功能是:在給定的兩個(gè)字符串中查找最長的公共子串,輸出該公共子串的長度 L 及其在各字符串中的起始位置 (L=0時(shí)不存在公共宇串)。例如,字符串"The light is not bright tonight ” 與“ Tonight the light is not bright ”的最長公共子串為 "the light is not bright?,長度為22,起始位置分別為2和10。
設(shè)A[1:M]表示由M個(gè)字符A[1],A[2],…,A[M]依次組成的字符串;B[1:N]表示由N個(gè)字符B[1], B[2],…,B[N]依次組成的字符串,M≥N≥1。
        本流程圖采用的算法是:從最大可能的公共子串長度值開始逐步遞減,在A、B字符串中查找是否存在長度為L的公共子串,即在A、B字符串中分別順序取出長度為L 的子串后,調(diào)用過程判斷兩個(gè)長度為L的指定字符串是否完全相同(該過程的流程略)。
【流程圖】




相關(guān)試題

推薦文章
合作網(wǎng)站內(nèi)容