前言

常見匹配算法有BF算法，RK算法，KMP算法，BM算法，Sunday算法

參考資料，很好的文檔，值得細細品嘗

BF算法

代碼部分

邏輯圖

RK算法

代碼部分

數據調試

邏輯圖

摘自霍納法則

假設有n＋2個實數a0，a1，…，an,和x的序列，要對多項式Pn(x)= anxn ＋an－１xn－１＋…＋a１x＋a０求值，直接方法是對每一項分別求值，并把每一項求的值累加起來，這種方法十分低效，它需要進行n＋(n－1)＋…＋1＝n(n＋１)/2次乘法運算和n次加法運算。有沒有更高效的算法呢?答案是肯定的。通過如下變換我們可以得到一種快得多的算法，即Pn(x)= anxn ＋an－１xn－１＋…＋a１x＋a０＝((…(((anx＋an－１)x＋an－２)x+ an－3)…)x＋a1)x＋a０，這種求值的安排我們稱為霍納法則。

KMP算法

代碼部分

關于next數組/前綴表

邏輯圖

BM算法

關于壞字符和好后綴

BMH版本（只用壞字符表）

完整版本

邏輯圖

Sunday算法

代碼部分

邏輯圖

總結

以上是生活随笔為你收集整理的图解常见匹配算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。