kmp算法簡單介紹

kmp算法解決的是從主串中搜索子串的算法，時間複雜度爲O（n+m）；其中創建next數組用時O（m），搜索主串用時O（n）； 主要用於替代用雙重循環來尋找子串（時間複雜度爲O（m*n））； Kmp算法的優勢在於它的時間是線性的，而且相比於以前的回溯法，kmp至關因而在滑動，當碰到不相等的字符時，kmp算法並非重新開始搜索，而是經過‘滑動’，先將前面的匹配好，再繼續從當前位置開始比較。而匹配的過程須

>>阅读原文<<