已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i-j=5，则下次开始匹配时，i和j的值分别是_______。

admin2015-12-30 51

问题已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s≠t[j])时，i-j=5，则下次开始匹配时，i和j的值分别是_______。

选项 A、i=1，j=0
B、i=5，j=0
C、i=5，j=2
D、i=6，j=2

答案C

解析由题中“失配s≠t[j]时，i=j=5”，可知题中的主串和模式串的位序都是从0开始的(要注意灵活应变)。按照next数组生成算法，对于t有：

依据KMP算法“当失配时，i不变，j回退到next[j]的位置并重新比较”，当失配s≠t[j]时，i=j=5，由上表不难得出next[j]=next[5]=2(位序从O开始)。从而最后结果应为：i=5(i保持不变)，j=2。

转载请注明原文地址:https://kaotiyun.com/show/fzRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i-j=5，则下次开始匹配时，i和j的值分别是_______。

计算机408

学硕统考专业

下列不属于凯末尔主义内容的是()。

国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()

下列改革内容不是在《天朝天亩制度》中提出的一项是()

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

在第三十个教师节来临之际，习近平总书记在与北师大师生代表座谈时发表重要讲话，号召全国广大教师做有理想信念、有道德情操、有扎实知识、________的“四有”好老师。

氧自由基

关于当事人对法律适用的选择，依最高人民法院《关于适用(中华人民共和国涉外民事关系法律适用法)若干问题的解释(一)》，下列哪项是正确的?

下列各项金融工具中，在货币市场上交易的有()。

下列各项中，影响固定资产清理净损益的有()。

简述教育与生产力之间的关系。

我国地质条件多样，矿产资源丰富，富矿多、贫矿少，综合利用率较高。()

目前，在国内核电机组数量最多、堆型丰富、装机最大的核电基地是()。

下面不属于结构化程序设计原则的是

下列的英文缩写和中文名字的对照中，错误的是__________。