Loading

Boyer-Moore

Boyer-Moore

  只做这些失败的匹配,就可以排除掉相应的对齐位置。在BM算法中,模式串P与文本串T的对准位置依然自左向右移动,而在对准位置确是自右向左的逐一比对各个字符串,具体的,在每一轮自右向左的比对过程中,一旦发现失配。

  在后面位置获得的教训,可以帮助我们排除更多的匹配。


 

posted @ 2019-12-24 15:27  三只猫-  阅读(81)  评论(0编辑  收藏  举报