首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知字符串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
66
问题
已知字符串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月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
论述新石器时代及其文化类型。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
下列选项中不是薄膜衣优点的是
乙酰水杨酸的含量测定可采用
保持一份平静的心态,快乐自己,欣慰他人,不要刻意地去追求金钱与名誉,一切都只不过是浮云,身外之物,够用就行;刻意地追求,只会让自己身陷囹圄。无论学习与牛活,都应该将自己的内心世界升华到一个更佳的高度,而这个高度说起来却是一件很简单的事,两个字*乐观。与其在
理财师的职业道德准则中的第一要点就是理财师要()。
劳动法律责任的形式不包括()。
学生的学习内容有()。
锦山明珠小区始建于2001年底,是一个新型的高档的住宅小区,业主以公务员、教师、企业家居多,业主生活档次比较高,他们的各种需求相对于老小区来说要高得多。到2004年底,第一期工程的住房交付后,许多入住的业主明显感觉到物业公司管理不到位,环境卫生,安全防范工
读图5,完成下列问题。中国第一长河________长江是图中的________(a或b),它发源于________地区(填字母)。
χ→0时由1-ccosaχ~[*]χ2得[*]
Itneveroccurredtohimthatheandhisdoingwerenotofthemostintenseandfascinatinginteresttoanyonewithwhomhecame
最新回复
(
0
)