所以我班上的一个练习是使用模式abc和字符串执行 Boyer-Moore 算法aabcbcbabcabcabc和abababababababab。我还打算记下比较的次数。
我使用扩展的坏字符规则完成了这项工作，但是今天有人告诉我，一旦在字符串中找到匹配项，就需要使用强好后缀规则。但是，由于模式长度仅为 3，我对如何在此处使用强好后缀规则感到有些困惑。
当完全匹配时，由于模式abc没有边框，当在字符串中遇到它时，我会简单地移动 3 个符号吗？
谢谢你！
问问题
328 次