首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。
admin
2021-01-13
82
问题
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。
选项
A、0123123
B、0123210
C、0123432
D、0123456
答案
A
解析
j=1时，next[1]=0。j=2时，不存在K，满足1＜K＜j，则next[2]=1。j=3时，k只能取2，等式的左边为p
1
，等式的右边为p
2
，p
1
=p
2
=a，next[3]=2。j=4时，k可以取2和3，k取2的时候，左边为p
1
，右边为p
3
，p
1
=p
3
=a；k取3时，左边为p
1
p
2
，右边为p
2
p
3
，p
1
p
2
=p
2
p
3
=aa；是取较大值3，因此next[4]=3。j=5时，k可以取2、3、2，k取2的时候，左边为p
1
=a，右边为p
4
=b，左右两边不等；k取3的时候，左边为p
1
p
2
=aa，右边为p
3
p
4
=ab，左右两边不等；k取4的时候，左边为p
1
p
2
p
3
=aaa，右边为p
2
p
3
p
4
=aaba，左右两边不等，因此next[5]=1。至此，可以判断正确的答案为A。
转载请注明原文地址:https://kaotiyun.com/show/iXCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题l和问题2，将解答填入答题纸的对应栏内。【说明】现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设
根据问题描述，补充四个联系，完善图5—2的实体联系图。联系名可用联系l、联系2、联系3和联系4代替，联系的类型分为l：1、l：n和m：n。 根据实体联系图，将关系模式中的空(a)～(c)补充完整，并分别给出部门、员工和经理关系模式的主键和外键。
阅读以下说明和数据流图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】现准备为某银行开发一个信用卡管理系统CCMS，该系统的基本功能为：1．信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者的基本信息，提交ccMs。
阅读下列说明和数据流图，回答问题1至问题3，[说明]考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读以下说明，回答问题1至问题3，将解答填人答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
随机试题
下列哪部不是陶渊明的作品?（）
预防甲亢术后甲状腺危象的关键是
男性，21岁，农民，两月来在劳动中有三次突然站立不稳要跌倒，四天前在村里看电影时突然看到身体前方有两个火球，因害怕跑出影院，当天在家突然持木棒将电视砸毁，其妹拦阻时被其咬伤，又用铁锹将邻居家门窗砸碎，被众人扭送公安局，病人过后回忆说："当天回家屋里一群人放
主要为记忆障碍，定向障碍，虚构停用或减少精神活性物质出现意识障碍，幻觉及情绪改变的是
由工资提高引起的通货膨胀属于()。[2008年11月三级真题]
顺丰物流公司利用10英尺的运输车向北京发送货物，该运输车的限重为8．5吨，有效容量为15立方米，重体商品比重为0．7吨／立方米，轻体商品比重为0．3吨／立方米。请结合以上案例回答下列问题：该物流公司在确定配送路线是，需要考虑()。
辽宁省位于中国东北地区南部，东与()一江之隔，与日本、韩国隔海相望。
皮亚杰的研究着重于从婴儿到十多岁儿童认知过程的发展，尤其注重某些特殊概念的形成，其中最著名的工作就是对（）概念的研究。
下列纠纷中，属于劳动争议的是()。
InOctober2002,GoldmanSachsandDeutscheBank【C1】______anewelectronicmarketforeconomicindicesthat【C2】______substan
最新回复
(
0
)
