在字串匹配演算法裡，有兩種較為常見的方式，BF 演算法與 KMP 演算法。

BF 演算法是指將主串的第 I 個字元與模式串的第1個字元進行比較，如果相等便繼續進行比較操作；若不匹配時，回溯到主串的第 I+1 個字元繼續與模式串的第1個字元進行比較，直到結果出現。

而 KMP 演算法則是利用匹配失敗後的資訊，儘量減少模式串與主串的匹配次數來實現快速匹配，當出現匹配不相等時，不需要回溯，只需利用已經得到的匹配資訊，將模式串向右滑動儘可能遠的距離，然後接著繼續進行比較即可。

本場 Chat 內容如下：

1. 介紹簡單模式匹配演算法（BF 演算法）與 KMP 演算法的差異；
2. 以具體的例子來講解 KMP 演算法。

一場場看太麻煩？訂閱GitChat體驗卡，暢享300場chat文章！更有CSDN下載、CSDN學院等超划算會員權益！