参考文章
1、引入（KMP算法的思想）
KMP算法的需求开端是要求查找子串，那么没有KMP算法，我们普通人的思维是什么？
是检测文本串和模板串（术语）有哪些相同的字符，那么文本串和模板串有不同时，我们简单的思维就可以将文本串的指针重新指向上一个对比的方案的初始指针加一（以后再配图，这样说会有点抽象）。
但是这样做的开销大大加大，相当于直接放弃了上一次比对产生的成果。
所以，我们要利用上一次的比对成果，让每一次比对不能重头再来（数据小没关系，一旦模板串很大，这样开销就很大）
2、Next数组（建议先看参考文章）
对j初始值为-1的情况，j=0也是一样的。
对于next数组的补充（有的题目会单独考察next数组的初始化）
next数组初始化的过程中本质上也利用了KMP算法的思想，谈论的是思想，就是每一次比对产生的结果不能放弃，要对下一次结果产生简化作用
其中的作用就是，如果这次比对结果不相等，则j返回当前的next[j]，这样做，结果就是，寄希望于上一次的j会和当前i遍历到的字符相等，即利用了之前的结果。
其他的看参考文章就好。
21万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
