【超詳細圖解】字符串匹配Boyer-Moore算法：文本編輯器中的查找功能是如何實現的？

關於字符串匹配算法有很多，之前我有講過一篇 KMP 匹配算法：圖解字符串匹配 KMP 算法，不懂 kmp 的建議看下，寫的還不錯，這個算法雖然很牛逼，但在實際中用的並不是特別多。至於選擇哪一種字符串匹配算法，在不同的場景有不同的選擇。 在我們平時文檔裏的字符查找裏 採用的就是 Boyer-Moore 匹配算法了，簡稱BM算法。這個算法也是有一定的難度，不過今天，我選用一個例子，帶大家讀懂這個字符串

>>阅读原文<<