在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）
- A01111111
- B01122341
- C01234567
- D01122334
问题
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中
参考解析：
模式串"abaabaca"的next函数值序列如下：当j=1时，next［1］=0；当j=2时，k不存在，next［2］=1；当j=3时，不存在满足条件的k，next［3］=1；当j=4时，P1=P3=a，存在k=2，使得，故next［4］=2；当j=5时，存在k=2，使得，即P1=P4=a，故next［5］=2；当j=6时，存在k=3，使得，故next［6］=3；当j=7时，存在k=4，使得，故next［7］=4；当j=8时，不存在满足条件的k值，故next［8］=1
分类：数据结构题库,中级软件设计师题库
相关推荐
-
1、设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配
设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。
-
2、在Word2010编辑中，模式匹配查找中能使用的通配符是( )。
在Word2010编辑中，模式匹配查找中能使用的通配符是( )。A+和-B*和，C*和?D/和*
-
3、设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。AO（m）BO（n）CO（m*n）DO（nlog2m）
-
KMP算法的最大特点是指示主串的指针不需要回溯。A正确B错误
-
5、对产品和服务分割、匹配和应用模式设计后，需要整合成（）的解决方案。
对产品和服务分割、匹配和应用模式设计后，需要整合成（）的解决方案。
-
6、在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是
在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是Astatic boolean matches()Bboolean matcher,find()Cint matcher,start()Dint matcher,end()