KMP算法求next数组

Question

按照（4）中的代码求模式串的next数组为：0 1 2 3 4 5 6 7 1
但正确的应该是：0 1 2 3 4 5 6 7 8 9
为什么会不一样？

Answer 1

书中T[0]存储的是字符串长度，而你代码中T[0]是包含字符的，所以你代码next计算的时候没有计算到第一个字符。