字符串匹配，BM 算法

BM 算法包含兩部分，分別是壞字符規則（bad character rule）和好後綴規則（good suffix shift）。 1.壞字符規則 按照模式串下標從大到小的順序，倒着匹配的。 沒有匹配的字符叫作壞字符（主串中的字符）。 拿壞字符 c 在模式串中查找，發現模式串中並不存在這個字符，可以將模式串直接往後滑動三位，再從模式串的末尾字符開始比較。 這個時候，壞字符 a 在模式串中是存在的，

>>阅读原文<<