总结：KMP算法的重点是求next数组。注意，该数组只和模式串有关系，和要匹配的串没有关系。
阅读背景：
Kmp算法的两种写法
来源：互联网
分享到：
