试题一(共15分)

　　阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。

　　[说明]

　　下面流程图的功能是：在已知字符串A 中查找特定字符串B，如果存在，则输出B串首字符在 A 串中的位置，否则输出-1。设串 A 由 n 个字符 A(0)、A(1)、…、A(n-1)组成，串B由m个字符B(0)、B(1)、…、B(m-1)组成，其中n≥m>0。在串A中查找串B的基本算法如下：从串A 的首字符A(0)开始，取子串A(0)A(1)…A(m-1)与串B比较;若不同，则再取子串A(1)A(2)…A(m)与串B 比较，依次类推。

　　例如，字符串“CABBRFFD”中存在字符子串“BRF”(输出3)，不存在字符子串“RFD”(输出-1)。

　　在流程图中，i用于访问串A中的字符(i=0，1，…，n-1)，j用于访问串B 中的字符(j=0，1，…，m-1)。在比较 A(i)A(i+1)…A(i+m-1)与 B(0)B(1)…B(m-1)时，需要对A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)、…逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。

　　[流程图]

　　 

　　［答案讨论］ 
　　希赛教育专家提供的参考答案：在线测试


[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  

【大 中 小】【收藏到我的学赛】 【发表评论】【进入社区】 
http://www.educity.cn/rk/prog/200812221043571962.htm