KMP算法----講解篇

衆所周知，KMP算法是字符串匹配算法。 那麼首先，我們來看看一般字符串匹配算法的過程： 一般字符串匹配算法（暴力匹配） 如圖。 兩個字符串T和P，我們傳統做法便是這樣： 1.首對齊，一個一個對比，碰到了不匹配的： 2.待檢測字串往後移一個，再重複同樣的事情： 到現在，我們用一般匹配算法(暴力匹配)完成了這個字符串匹配過程。 我們總結一下一般匹配算法：暴力算法匹配過程中，我們首先會對T[0]和P[0

>>阅读原文<<