BoyerMoore BoyerMoore算法

问题

在文本texttext中查找字符串patternpattern出现的所有位置(texttext长度为nnpatternpattern长度为mmn,mn, m都是正整数且n>mn \gt m)。

解法

Boyer-Moore算法与KMP算法类似,当匹配失败时跳转到某个位置继续匹配。

源码

BoyerMoore.h

BoyerMoore.cpp

测试

BoyerMooreTest.cpp

Last updated