自學算法之淺談KMP

關於KMP，是算法中的基礎算法，學了半天仍是隻知其一;不知其二，在此筆者把所知的，儘可能寫下來。java 初認KMP，字符串匹配算法。 KMP通常用於一個文本串A內，查找一個子串B出現的位置。 代碼中用方法實現的話，就是在字符串"abcdef"中查找「def」的位置，成功返回下標4。 寫KMP代碼關鍵點(利用next數組加速匹配) next數組，主要是記錄字符串中每一個字符的先後最大匹配長度。we

>>阅读原文<<