Boyer-Moore 算法中的移位规则

Question

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

Answer 1

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