Boyer-Moore算法强大的后缀规则

时间:2018-04-23 05:45:43

标签: algorithm string-search boyer-moore

因此,我班上的一个练习是使用模式abc和字符串aabcbcbabcabcabcabababababababab执行Boyer-Moore算法。我还想记下比较的数量。

我使用扩展的坏字符规则已经完成了,但是我今天被告知,一旦在字符串中找到匹配项,就需要使用强大的后缀规则。但是,由于模式长度仅为3,我对如何使用强大的后缀规则感到困惑。

当存在完全匹配时,由于模式abc没有边框,当在字符串中遇到它时,我只需要移动3个符号吗?

谢谢!

0 个答案:

没有答案