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