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

admin2014-10-13 129

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

选项 A、123123
B、123210
C、123432
D、123456

答案A

解析 j=1时，next[1]=0。j=2时，不存在k，满足1＜k＜j，则next[2]=1。j=3时，k只能取2，等式的左边为p1，等式的右边为p₂，p₁=p₂=a，next[3]=2。j=4时，k可以取2和3，k取2的时候，左边为p₁，右边为p₃，p₁=p₃=a；k取3时，左边为p₁p₂，右边为P₂

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

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