在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

admin2021-01-13 58

问题在字符串的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₁，等式的右边为p₂，p₁=p₂=a，next[3]=2。j=4时，k可以取2和3，k取2的时候，左边为p₁，右边为p₃，p₁=p₃=a；k取3时，左边为p₁p₂，右边为p₂p₃，p₁p₂=p₂p₃=aa；是取较大值3，因此next[4]=3。j=5时，k可以取2、3、2，k取2的时候，左边为p₁=a，右边为p₄=b，左右两边不等；k取3的时候，左边为p₁p₂=aa，右边为p₃p₄=ab，左右两边不等；k取4的时候，左边为p₁p₂p₃=aaa，右边为p₂p₃p₄=aaba，左右两边不等，因此next[5]=1。至此，可以判断正确的答案为A。

转载请注明原文地址:https://kaotiyun.com/show/iXCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

软件设计师上午基础知识考试

软考中级

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

关于腺性膀胱炎，描述正确的是

女患者，27岁，月经40天一行，每于月经前两周，阴道出血，量不多，质粘腻，如赤白带，神疲乏力，胸闷烦躁，平时白带量多，质粘，舌苔黄腻，脉细弦。其辨证为：

依照我国土地承包法，对于家庭承包取得的土地承包经营权，承包方欲行使流转的权利，下列表述正确的有：()

以下哪种说法是错误的。()

对弱光敏感的视觉神经细胞是()。

4，6，10，14，22，()。

我国现行宪法规定保护公民合法的私有财产，其范围包括(　　)。

对基类数据成员的初始化必须派生类的构造函数中的______处执行。

Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.Sustainablearc

Oneofthemainreasonsforpeoplelivinglongeristhatweknowhowtolookafterourselvesbetter.Weknowwhichfoodsaregoo

在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为_____________。

软件设计师上午基础知识考试

软考中级

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

关于腺性膀胱炎，描述正确的是

女患者，27岁，月经40天一行，每于月经前两周，阴道出血，量不多，质粘腻，如赤白带，神疲乏力，胸闷烦躁，平时白带量多，质粘，舌苔黄腻，脉细弦。其辨证为：

依照我国土地承包法，对于家庭承包取得的土地承包经营权，承包方欲行使流转的权利，下列表述正确的有：()

以下哪种说法是错误的。()

对弱光敏感的视觉神经细胞是()。

4，6，10，14，22，()。

我国现行宪法规定保护公民合法的私有财产，其范围包括( )。

对基类数据成员的初始化必须派生类的构造函数中的______处执行。

Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.Sustainablearc

Oneofthemainreasonsforpeoplelivinglongeristhatweknowhowtolookafterourselvesbetter.Weknowwhichfoodsaregoo

我国现行宪法规定保护公民合法的私有财产，其范围包括(　　)。