KMP算法及next數組的確定

KMP算法 暴力匹配算法，存在比較指針的回溯的問題，這就是造成這個簡單的算法效率比較低的原因。而KMP算法則可以很好的避免（KMP算法僅僅移動模式串的位置，比較指針不回溯）。 KMP算法步驟： 首先，找到主串和模式串不匹配的位置。 直接移動模式串，使之前的前綴直接移動到原先的後綴的位置。 這樣一來，比較指針所在的位置左邊的串使匹配的。 說明：如果原串中有多個公共前後綴，一定要取最長的那一對。 繼續

>>阅读原文<<