标签: algorithm string-search boyer-moore
因此,我班上的一个练习是使用模式abc和字符串aabcbcbabcabcabc和abababababababab执行Boyer-Moore算法。我还想记下比较的数量。
abc
aabcbcbabcabcabc
abababababababab
我使用扩展的坏字符规则已经完成了,但是我今天被告知,一旦在字符串中找到匹配项,就需要使用强大的后缀规则。但是,由于模式长度仅为3,我对如何使用强大的后缀规则感到困惑。
当存在完全匹配时,由于模式abc没有边框,当在字符串中遇到它时,我只需要移动3个符号吗?
谢谢!