算法：字符串匹配算法：BM算法

当检测到第一个坏字符之后，我们有必要让模式串一位一位向后挪动和比较吗？并不需要。 因为只有模式串与坏字符T对齐的位置也是字符T的情况下，两者才有匹配的可能。 不难发现，模式串的第1位字符也是T，这样一来我们就可以对模式串做一次“乾坤大挪移”，直接把模式串当中的字符T和主串的坏字符对齐，进行下一轮的比较： 只有坏规则条件下的代码：

>>阅读原文<<