KMP算法（对next数组的回溯理解清楚）

1、概念 KMP算法是求解主串（如下简称为s）和模式串（如下简称为p）匹配问题的O(n)算法。 其核心思想就是，当s[i]和p[j]发生不匹配现象时，i指针不须要回溯，只需j指针回溯。 传统的暴力匹配：当s[i]与p[j]不匹配时，i回溯到以前的起点下一个位置，j=0，从新进行匹配，以下图的solution1方式。复杂度为O（n*m），n为主串s长度，m为模式串p长度。 KMP算法：i不回溯。过程

>>阅读原文<<