首页
登录
从业资格
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为
练习题库
2022-08-02
94
问题
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j为模式串中字符的序号)。对于模式串“abaabaca”,其next函数值序列为( )。
A.01111111B.01122341C.01234567D.01122334
选项
A.01111111
B.01122341
C.01234567
D.01122334
答案
B
解析
KMP模式匹配算法通俗点说就是一种在一个字符串中定位另一个串的高效算法。其实我们在做这个题目时,也可以不需要知道KMP模式匹配算法,可以根据题目给出的定义式来求解。
当j=1时,很显然next[1]=0。
当j=2时,由于1<k<j,因此k无法取到合适值,因此next[2]=1。
当j=3时,k的取值为2,那么等号左边的‘P1P2…PK-1’字符串就是P1,为字符串中的第一个字符 a,而右边就是P2,即字符串中的第二个字符b,显然,它们不相等,因此next[3]=1。
当j=4时,k可以取值2或者3,取值为2时,等号左边为第一个字符a,而等号右边为 P3,也是字符a,因此相等,但这个时候我们还要判定当k取值为3时,等号左边为第一与第二个字符,即‘ab’,而右边为‘ba’,显然不相等,因此next[4]=2。
同理我们可以求得当j=5,j=6的结果,本题正确答案选B。
转载请注明原文地址:https://tihaiku.com/congyezige/2410287.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
企业信息化建设需要大量的资金投入,成本支出项目多且数额大。在企业信息化建设成本支
DES是一种(请作答此空)加密算法,其密钥长度为56位,3DES是基于DES的加
DES是一种()加密算法,其密钥长度为56位,3DES是基于DES的加密方式,
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
某工程由8个活动组成,其各活动情况如下表所示,该工程关键路径为()。 A.A
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
企业信息资源管理不是把资源整合起来就行了,而是需要一个有效的信息资源管理体系,其
以下关于信息系统项目管理的说法中,不正确的是()。A.项目管理需要专门的组织
数据的逻辑独立性由()的映射实现。A.外模式到逻辑模式 B.外模式到内模式
随机试题
Where’stheWelcomeInn?[br]What’sthebestwaytogetfromtheairporttothe
[originaltext]W:Hi,Mike,Ihavebeenconsideringjoiningavolunteergrou
Forthispart,youareallowed30minutestowriteanessaycommentingonth
Thisissupposedtobeanenlightenedage,butyouwouldn’tthinkifyoucoul
AsaconsequenceofWomen’sLiberationMovement,the1985localcouncilelection
NeedWe"NeverGiveUp"?1.人们认为“永不言败”才是成功关键2.但有时候放弃也是一种明智选择3.我们大学生应该怎么做
目前具有基金销售业务资格的主体不包括()。A.期货公司 B.证券投资咨询
在学龄前阶段,儿童在各方面得到迅速发展的同时也面临一些问题,其中不包括()。A
能使舌苔变白的是( ) A.红糖 B.牛乳 C.长期服用抗生素 D.橘
实施项目信息门户是有重大价值的,传统建设工程中()的问题都与信息交流有关。A.
最新回复
(
0
)