摘要：
以下是网上找来的，我整理了下，个人觉得写的挺好的，分享给大家。一、介绍BM算法：是一种精确字符串匹配算法，其基本思路采用从右向左比较的方法，其中用到了“坏字符规则”和“好后缀规则”,通过这两个规则来决定向右跳跃的距离。二、算法流程BM算法的基本流程：设文本串T，模式串为P。先将T、P左对齐，然后从右往左依次逐个字符比较，如果发现不匹配，则使用前面提到的两个规则来计算得到跳跃的距离，一直到匹配结束或者匹配成功。三、概念介绍在匹配中已经匹配的部分称为好后缀，第一个不匹配的字符成为坏字符。1).坏字符规则在BM算法从右向左扫描的过程中，若发现某个字符x不匹配，则按如下两种情况讨论： i. 如果字符. 阅读全文
