Boyer Moore - Boyer-Moore算法


问题

在文本中查找字符串出现的所有位置(长度为长度为都是正整数且)。

解法

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


源码

BoyerMoore.h

BoyerMoore.cpp

测试

BoyerMooreTest.cpp