算法|字符串匹配（查找）-KMP算法

歡迎點擊「算法與編程之美」↑關注我們！ 本文首發於微信公衆號："算法與編程之美"，歡迎關注，及時瞭解更多此係列文章。 BF算法的思路比較簡單，但執行效率太低，例如下題，目標串中藍色部分，匹配失敗後我們可以直接跳到下劃線處開始匹配，減少匹配次數，提高執行效率。 藍色表示匹配成功的字符，紅色表示匹配失敗的字符（下文均爲此） 目標串：BBC   ABCDAB   ABCDABCDABDE 模式串：ABC

>>阅读原文<<