首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i-j=5,则下次开始匹配时,i和j的值分别是_______。
已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i-j=5,则下次开始匹配时,i和j的值分别是_______。
admin
2015-12-30
30
问题
已知字符串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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
以下关于玛雅文明叙述,不正确的是()。
下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代,就收回爵位
新王朝时期出现了什么类型的墓?()
简述雅尔塔体系的内容和影响。
1962年1、2月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
随机试题
A.司盘20B.吐温20C.西土马哥D.普郎尼克F-68E.聚氧乙烯40硬脂酸酯常用作W/O型乳化剂的是()
A.东北B.河南C.内蒙古D.河北安国E.云南“禹白芷”主产于()
乙醇拭浴时,禁忌擦拭的部位是
建筑物内全部设置自动喷水灭火系统时,安全疏散距离可按规定增加()
法人产权与经营权的分离,属于第()次分离。
情感承诺是指()。
A.ariseB.thinkofC.tendtoD.consideredPhrases.A.itmaybe【T13】_________foolishB.misunderstan
人工智能与人类思维的根本区别是
党和国家的生命线,实现科学发展的政治保证是()
Researchershavefoundthatmigratinganimalsuseavarietyofinnercompassestohelpthemnavigate.Some(1)_____bytheposit
最新回复
(
0
)