KMP算法next数组快速求法

next数组求法

①next数组开始两个为固定值next[0] = 0;next[1] = 1;也有可能第一个值为-1，第二个为0（就是全部减一），具体情况具体分析。

②next数组可能下标从0开始，下面的例子中下标从1开始。

③从当前字符开始（不包含当前字符）往前找X个字符（不包含模式串第1个字符）形成子串S，S要求能从头和模式串完全匹配直到S结束，那么这个字符的next数组值为X+1。

例1

例2