KMP算法中get_next函数的实现（c代码）

现在，我们有这样的一段目标串，来对它求next

假设此时 j 指在图中位置处，又假设通过计算，我们已经知道了 next[j-1] 的值。那么 j-1 处的最大公共串如上图黄色框框。

 j-1 处最大公共串所指的下标为上图蓝色箭头 next[j-1] ，在此时我们只需要比较j处字符是否和next[j-1]+1 处字符相等，若相等，正如上图情况，那么 next[j] = next[j-1]+1。