Boyer-Moore 算法介绍

Boyer-Moore  简称 BM ,linux grep 默认就是使用了次算法

常规算法移动模式是由左向右,匹配模式 由左向右。

BM 移动是由左向右,匹配由右向左

先一张简单的图:

Boyer-Moore 算法介绍_第1张图片

上面只是简单的匹配,

后续还有坏字符,最佳后缀

你可能感兴趣的:(Boyer-Moore 算法介绍)