BoyerMoore BoyerMoore算法

问题

在文本 $text$ 中查找字符串 $pattern$ 出现的所有位置（ $text$ 长度为 $n$ ， $pattern$ 长度为 $m$ ， $n, m$ 都是正整数且 $n \gt m$ ）。

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

Last updated 6 years ago

在文本 $text$ 中查找字符串 $pattern$ 出现的所有位置（ $text$ 长度为 $n$ ， $pattern$ 长度为 $m$ ， $n, m$ 都是正整数且 $n \gt m$ ）。

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