首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。
在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。
admin
2021-01-13
41
问题
在字符串的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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下：1．系统接收由连锁超
阅读下列说明和图，回答问题1至问题3。[说明]某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表5-l所示。为支持将来模拟更多种类的
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
阅读下列说明及图13-8和图13-9，回答问题，将解答填入对应栏内。【说明】某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统功能如下。(1)浏览客户信息：任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】1．会议策划公司设有受理部、策划部和其他部门
阅读下列说明、图和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，题图4-1(a)所示的树
进行软件项目的风险分析时，风险避免、风险监控和风险管理及意外事件计划是(19)活动中需要考虑的问题。
随机试题
设y=y(x)(x>0)是微分方程2yˊˊ+yˊ－y=(4—6x)e－x的一个解，且=0．求y(x)，并求y=y(x)到x轴的最大距离．
Thebrothers______fromeachotherintheirtastesforliterature.
A、慢性损伤性炎症B、有自愈趋向C、两者皆有D、两者皆无腰肌劳损______。
张某，32岁，急性黄疸性肝炎住院，此时进行的护理措施不妥当的是()。
假如土地使用权出让合同约定的使用年限为45年,原土地使用者使用5年后转让,受让人的使用年限为()。
不属于影响城市道路系统布局的三个因素的是()。
业务外包包括()。
下列各项中，属于企业在确定记账本位币时应考虑的因素有()。
项目进度报告的主要内容包括________。
A、Tennissets.B、ComputerandTVset.C、Bookcaseandbookshelf.D、Refrigeratorandkitchenstuff.D对话中Peter提到…wanttogetrido
最新回复
(
0
)
