摘要：BM算法是一种精确字符串匹配算法（区别于模糊匹配）。 BM算法采用从右向左比较 的方法，同时应用到了两种启发式规则，即坏字符规则 和好后缀规则 ，来决定向右跳跃的距离。 BM算法的基本流程:设文本串T，模式串为P。首先将T与P进行左对齐，然后进行从右向左比较 ，如下图所示: 若是某趟比较不匹配时，BM算法就采用两条启发式规则，即坏字符规则 和好后缀规则 ，来计算模式串向右移动的距离，直到整个匹配... 阅读全文