一文搞定字符串匹配Boyer-Moore算法

在我們平時文檔裏的字符查找裏 採用的就是 Boyer-Moore 匹配算法了，簡稱BM算法。這個算法也是有一定的難度，不過今天，我選用一個例子，帶大家讀懂這個字符串匹配 BM 算法，看完這篇文章，保證你能夠掌握這個算法的思想。 首先我先給出一個字符串和一個模式串 接下來我們要在字符串中查找有沒有和模式串匹配的字串，步驟如下： 壞字符 1、 和其他的匹配算法不同，BM 匹配算法，是從模式串的尾部開始

>>阅读原文<<