淺談數據結構之KMP(串中的模式匹配算法)

  KMP算法是一種模式匹配算法的改進版，其通過減少匹配的次數以及使主串不回朔來減少字符串匹配的次數，從而較少算法的相應代價，但是，事件萬物是普遍歸中的，KMP算法的有效性也是有一定的侷限的，我將在本文的最後也討論這個算法的侷限性。   一般的匹配算法：     KMP基本概念引入：   但是,其實我們會發現，上面的中間兩個匹配步驟是沒有必要的，因爲他們的第一個匹配字母就不相同，完全沒有可比性，而

>>阅读原文<<