Question

KMP算法中的next数组值的疑问

问题1：串'ababaaababaa'的next数组值为011234223456
问题2：串"ababaaababaa"的next数组为-1,0,0,1,2,3,1,1,2,3,4,5
问题1和问题2的串的next数组为什么不一样？难道串'ababaaababaa'和串"ababaaababaa"不一样吗？
我知道模式串ababaaababaa按编号从0开始的话求出来的next数组应该是-1,0,0,1,2,3,1,1,2,3,4,5这样才对呀，问题1中的是怎么回事？难道我哪里搞错了吗？

Answer 1

问题1数组下标是从1开始计算 问题2数组下标从0开始

Answer 2

abaabcac
01122312
前两个字母next序列分别为01,直接写上
第三个"a" 时，它前一个字母为b,从头开始字母为a, a!=b所以为1
第四个"a" 时，前字母为a,从头开始字母为a,a=a,所以值为1＋1=2（相等时为串长加1）
第五个"b"，前个字母为a,从头开始a,a=a,为2
第六个"c",前个字母为b,再往前是a,ab,从头开始ab串，ab=ab，因此值为2＋1＝3
第七个字母为"a",前个字母为c,与从头开始的第一个字母不相等，所以为1
第八个为"c",前个字母为a,与开始第一个字母相等，因此为2
则返回逻辑“真（TRUE）”，反之返回逻辑“假（FALSE）”。

追问

按照答主的方法，问题一的答案是没错的。可是问题2的next数组为什么用答主所给方法求得的和答案不一样呢？