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不回溯。過程

>>阅读原文<<