閱讀以下說明和流程圖,填補(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的指定字符串是否完全相同(該過程的流程略)。
【流程圖】