Boyer-Moore算法

1. 算法   KMP從前往後搜索，BM txt從前往後，匹配時從後向前，right[R]爲最右在pat出現的位置(base index=0).  其中Math.max(1, j-*)， 是爲了避免這種情況，當在pat中壞字符B的位置 小於 right[B]時，避免skip出現負值。 即壞字符B後還有B的情況。如下第二張圖所示。 2. right[R]的構建   3. 算法最壞情況 N*M 4.

>>阅读原文<<