字符串匹配，BM 算法

BM 算法包含两部分，分别是坏字符规则（bad character rule）和好后缀规则（good suffix shift）。 1.坏字符规则 按照模式串下标从大到小的顺序，倒着匹配的。 没有匹配的字符叫作坏字符（主串中的字符）。 拿坏字符 c 在模式串中查找，发现模式串中并不存在这个字符，可以将模式串直接往后滑动三位，再从模式串的末尾字符开始比较。 这个时候，坏字符 a 在模式串中是存在的，

>>阅读原文<<