首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知字符串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
67
问题
已知字符串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
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
据史料记载,隋唐时“民间佛经多于六经数十百倍”,造成这一现象的原因是()①统治者推崇佛教②佛经浅显易懂③雕版印刷佛经④人们盼望安定
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
简述西欧城市兴起的原因、方式及其影响。
《道威斯计划》的实施所产生的直接结果是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
可分泌肾素的结构是
急性心肌梗死病人为何要防止便秘()
一空间折杆受力如下图所示,则AB杆的变形为()。
某市政工程公司中标一座污水处理工程,该工程采用二级污水处理工艺。工程项目中含一座污水泵站工程,采用沉井法施工。泵站直径18m,高14m,土层主要为黏土质砂土,项目部采用水枪冲土法下沉,用水力吸泥机吸泥。沉井采用泥浆套润滑减摩:沉井下沉至设计标高后,对减摩泥
已知某项目生产工人的日基本工资为G1,日工资性补贴为G2,日生产工人辅助工资为G3,日生产工人劳动保护费为G5,若福利费计提比例是i,则其日职工福利费G4是( )。
甲公司为居民企业。2014年有关收支情况如下:(1)取得销售货物收入4300万元、理财产品收益30万元、从事直接投资的未上市居民企业分回股息收益270万元、出售闲置厂房收入400万元。(2)按规定提取的折旧费用180万元,其中机器
2016年1—8月,全国商品房销售面积87451万平方米,同比增长25.5%。其中,住宅销售面积增长25.6%,办公楼销售面积增长35.3%,商业营业用房销售面积增长17.4%。商品房销售额66623亿元,增长38.7%。其中,住宅销售额增长40.1%,办
【维也纳会议】(CongressofVienna)浙江大学2002年世界近代史真题;华东师范大学2003年世界通史真题;华南师范大学2004年世界近现代史真题;南京大学2004年世界史真题;清华大学2014年历史学基础真题;南京师范大学2015年世界通
GUESSCONSULTING121MarketSt.,NewYork,NY10012J.P.Thompson,Esq.14,RueduMontBlanc1201Geneva
Inadditiontoredistributingincomes,inflationmayaffectthetotalrealincomeandproductionofthecommunity.Anincreasei
最新回复
(
0
)