b-malgorithm

oyer-Moore（BM）算法，又叫做快速字符串搜索算法，它是一种非常有效的字符串匹配算法。主要应用于一些程序的字符串处理，比如：搜索，替代等。这种算法的时间复杂度低于线性，所以是现在用的最多的一种方法。