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

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

一、如何实现

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

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

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