Boyer-Moore算法中的转换规则

Question

在这个算法中，我无法弄清楚两个转换规则（坏字符和好后缀）。他们是否一起工作，究竟是什么决定在每种情况或班次中部署哪一个。 This全面的解释以SSIMPLE EXAMPLE的例子结束，让我感到困惑，我的问题是，如果算法向后移动，为什么算法需要良好的后缀移动才能向右移动？我相信我在这里会遗漏一些东西。你能帮我解释上面提到的例子。

Answer 1

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