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.

>>阅读原文<<