Kmp算法的next数组实现（精简）

kmp算法戳这里->kmp算法精简说明
这里我们学习next数组是如何通过代码实现一一取值的。

一、如何实现

变量i：用于遍历next数组下标给一一赋值；
变量j：用于指向上一段的最长公共前缀的下一位。
例如：当我们在算“abad”的next值时， 前一段就是”aba“，此时j指向的就是b。

①下标i项与下标j项比较；

1. 相等，那直接j移到下一位，相同前后缀就是（j++）的值；
2. 不相等，j需要回溯：

回溯我们令查看下标j-1的next数组值，发现为1；令j=next[j-1]；

1. 原本的 j 指向的是前一次相同前后缀的最长串，所以前缀的0-2和后缀的4-6是一样的；
2. 回溯，要找到0-2中的前缀和4-6中的后缀相等，所以就是next[j-1]的值