kmp算法

問題： 判斷一個串t是否爲另一串s的子串，及t在s的位置如：t=」abab」 , s=」abacabab」。 1、Brute-Force算法圖解 時間複雜度O(strlen(t)*strlen(s))，效率低，在較大的數據下容易超時。 2、kmp算法匹配圖解：   時間複雜度O(strlen(t)+strlen(s))，相對於Brute-Force算法效率高，避免了不必要的匹配，數據越大越明顯。

>>阅读原文<<