algorithm - Boyer-Moore 算法中的移位规则

Question

关于这个算法中的两个移位规则（坏字符和好后缀），我有些想不通。他们是否一起工作，以及究竟是什么决定了在每种情况下部署哪个或轮班。这个全面的解释以一个SSIMPLE EXAMPLE让我感到困惑的例子结束，我的问题在这里，如果算法向后移动，为什么算法需要良好的后缀移位才能向右移动？我确定我在这里想念一些东西。你能帮我解释一下前面提到的例子吗？

Answer 1

缺失的一点是算法在模式而不是字符串上向后移动，因此比较从索引 n 的字符（n 是模式长度）而不是从索引 1 开始。下面的视觉示例非常有助于澄清这一点。