软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2010年上半年程序员考试下午真题试题(案例分析)
考试中心《2010年上半年程序员考试下午真题试题(案例分析)》在线考试
试卷年份2010年上半年
试题题型【分析简答题】
试题内容

阅读以下说明和流程图,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】 
下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。
设这篇文章由字符A(0),…,A(n-1)依次组成,指定关键词由字符B(0),…,B(m-1)依次组成,其中n>m≥1。注意,关键词的各次出现不允许有交叉重叠。例如,在“aaaa”中只出现两次“aa”。
该流程图采用的算法是:在字符串A中,从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中,i 为字符串 A 中当前正在进行比较的动态子串首字符的下标,j为字符串B的下标,k为指定关键词出现的次数。
【流程图】 



相关试题

推荐文章
合作网站内容