中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

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

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




相關(guān)試題

推薦文章