文章分类 -  算法与数据结构

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

点击右上角即可分享
微信分享提示