KMP算法淺析——與串的樸素的模式匹配算法對比

                不管是串的樸素匹配算法仍是KMP算法，其實質都是用模式串後移的方法去匹配主串。不同的地方是在於樸素匹配算法真的是一個一個去比較了，這樣就會使得主串和模式串都須要回溯，而KMP算法的不一樣就在於保證主串不回溯，把一些比較的操做模塊化於求模式串的回溯值，雖然我說這兩種算法的思想都是用模式串後移的方法去匹配主串，這個說法看起來算法的效率沒什麼變化，但實質上KMP算法的效率

>>阅读原文<<