Boyer-Moore 简称 BM ，linux grep 默认就是使用了次算法
常规算法移动模式是由左向右，匹配模式 由左向右。
BM 移动是由左向右，匹配由右向左
先一张简单的图：
上面只是简单的匹配，
后续还有坏字符，最佳后缀
本文共 165 字，大约阅读时间需要 1 分钟。
Boyer-Moore 简称 BM ，linux grep 默认就是使用了次算法
常规算法移动模式是由左向右，匹配模式 由左向右。
BM 移动是由左向右，匹配由右向左
先一张简单的图：
上面只是简单的匹配，
后续还有坏字符，最佳后缀
转载于:https://my.oschina.net/u/1388024/blog/283897