KMP字符串匹配算法

對於字符串的匹配，傳統的暴力求解的方式BF算法具有很多的缺點，關鍵就是在於主串需要回溯的問題，導致算法的時間複雜度是O(n*m)，而KMP算法可以完成線性的時間複雜度O(m+n). KMP算法的核心就是next數組，當模式匹配串失配的時候，next數組指示應該用模式匹配串中的那個字符來進行下一輪匹配（也就是模式匹配串回溯的位置）。而next數組的產生是取決於模式匹配串自身。這裏考慮兩種情況： 1.

>>阅读原文<<