欢迎访问第一题库!

阅读以下说明和流程图,将应填入(n)处的字句写在答题纸的对应栏内。【说明】 下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0),…,A(n-1)依次组成,指定关键词由字符

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

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

答案:


相关标签:

(初级)程序员     流程图     说明     文章     字句     答题    

推荐文章

下图表示一个局域网的互联拓扑,方框中的数字是网桥ID ,用字母来区分不同的网段。按照IEEE 802.1d协议,ID为 (请作答此空) 的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92 从任一节点走到相连的下一节点算一步,在下图中,从A节点到B节点至少需( )步。 以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是( )。 某MOOC(慕课)教育平台欲开发一基于Web的在线作业批改系统,以实现高效的作业提交与批改并进行统计。系统页面中涉及内部内容的链接、外部参考链接以及邮件链接等。页面中采用表单实现作业题目的打分和评价, 下面哪个协议用于承载多个VLAN信息?( )。 现有某燕麦核桃粉的食品标签标注以下内容:燕麦核桃粉提供蛋白质,含有钙,无糖,GI值50。配料:核桃粉、燕麦粉、大豆粉、米粉、植脂末、花生蛋白粉、奶粉、碳酸钙等。请你完成下列的操作:根据该产品的营养特点 计算机系统的层次结构如下圈所示,基于硬件之上的软件可分为a、b和c三个层次。图中a、b和c分别表示( )。 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为( )天。活动BD和HK最早可以从第(请作答此空)天开始 海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码距。若n=48,则k应为( ) 以下文件中,______是图像文件。
221381
领取福利

微信扫码领取福利

微信扫码分享