模式串 P = 'abaabcac'的 next 函数值序列为

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

模式串P=‘abaabcac”的next函数值序列为 -1 0 0 1 1 2 0 1

abaabcac
-10-1102-11
前两个字母next序列分别为-1和0,直接写上
第三个"a"时，它与首字母相同且只隔一个字符,所以为-1
第四个"a"时，它与首字母相同且前一字母为a,与第一字母相同,所以值为1
第五个"b"时，前个字母为a,与第一字母相同,继续判断p[1]=b和p[4]=b相同，所以为0
第六个"c"时,前2个字母为ab,...