问题
问答题 案例分析题
阅读以下说明和流程图，将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A（0），…，A（n-1）依次组成，指定关键词由字符B（0），…，B（m-1）依次组成，其中n>m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在"aaaa"中只出现两次"aa"。该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图8-17中，i为字符串A中当前正在进行比较的动态子串首字符的下标，j为字符串B的下标，k为指定关键词出现的次数。
答案
参考答案：
0→k（2）i+j（3）i+m（4）1+1（5）i
解析：在文章中查找某关键词出现的次数是经常碰到的问题。流程图最终输出的计算结果k就是文章字符串A中出现关键字符串B的次数。显然，流程图开始时应将k赋值0，以后每找到一处出现该关键词，就执行增1操作k=k+1。因此（1）处应填0→k。字符串A和字符串B的下标都是从0开始的。所以在流程图执行的开始处，需要给它们赋值0，接下来执行的第一个小循环就是判断A（i），A（i+1），…，A（i+j-1）是否完全等于B（0），B（1），…，B（m-1），其循环变量j=0，1，…，m-1。只要发现其中对应的字符有一个不相等时，该小循环就结束，不必再继续执行该循环。因此，该循环中继续执行的判断条件应该是A（i+j）=B（j）且j