数据结构， 字符串里的next指的是？KMP 模式匹配

链接：https://www.nowcoder.com/questionTerminal/670502457ef143e4a087af938414aff4

1、KMP算法的核心就是next数组，有的也称为前缀表，作用就是，当模式串与主串不匹配时，指导模式串应该回退到哪个位置重新匹配。KMP相比于暴力求解，少做了无意义的比对（主串的指针是不用回退的），而是利用之前的比对结果，辅助模式串回退（遇到不匹配时），提高效率。
2、前缀表：前缀和后缀子串的最大长度。（前缀是指不包含尾字符的以第一个字符开头的所有子串，后缀是指不包含首字符的以最后一个字符结尾的所有子串）。后面会用实例解释。
3、next数组有多种定义，但实质是一样的，有的直接用前缀表，有的对前缀表做移位操作，有的对前缀表各位减1。至于牛客的这个答案。我们还是先求其前缀表。

// 前缀表
b--------------0    // 固定为0
ba-------------0    // 没有相等的前缀子串和后缀子串
bab------------1    // 前缀子串 b 和后缀子串 b 相等，故为1
baba-----------2    // 前缀子串 ba 和后缀子串 ba 相等，故为2 
babab----------3    // 前缀子串 bab 和后缀子串 bab 相等，故为3

4、本题答案所用的next数组，将上述前缀表右移一位，最前面补-1，最后各位再加1即可。即：

右移一位:   0 0 1 2 3 ----> 0 0 1 2
最前面补-1:   0 0 1 2 ----> -1 0 0 1 2
各位+1:   -1 0 0 1 2 ----> 0    1   1   2    3

https://blog.csdn.net/qq_41170102/article/details/104700735