動圖：七分鐘幫你理解什麼是KMP算法？

本文是介紹什麼是BF算法、KMP算法、BM算法三部曲之一。 KMP算法內部涉及到的數學原理與知識太多，本文只會對KMP算法的運行過程、部分匹配表、next數組進行介紹，如果理解了這三點再去閱讀其它有關KMP算法的文章肯定能有個清晰的認識。 以下的文字描述請結合視頻動畫來閱讀~ 定義 Knuth-Morris-Pratt 字符串查找算法，簡稱爲KMP算法，常用於在一個文本串 S 內查找一個模式串 P

>>阅读原文<<