欢迎来到计算机考试题库网 考试题库官网
全部科目 > 计算机软件水平考试 > 计算机技术与软件专业技术资格考试(程序员考试) > 初级程序员 > 数据结构与算法

问答题

案例分析题

阅读以下说明和流程图,将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符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

    点击查看答案&解析

    相关考题