KMP 算法（Knuth–Morris–Pratt algorithm）

kmp 算法是模式匹配比較高效的一種算法。所謂模式匹配是指對應兩個字符串s1和s2,s1在s2完全匹配的位置，其中s1稱爲模式串，s2稱爲主串。例如s1 = abc, s2 = abababc, 兩者匹配的位置爲： 既然找到問題的內容，接下來就是分析如何解決問題了，首先想到的一般都是暴力：將兩個字符串從頭開始匹配，如果遇到不匹配的字符則從主串的下一個字符開始匹配，例如： 1-1 1-2 dot d

>>阅读原文<<