了解Boyer-Moore字符串搜索算法“Good Suffix Shift”-Table

Question

请帮助我理解Boyer-Moore字符串搜索算法的"Good Suffix Shift"-Table。

i==3时发生了什么？

模式中没有子串“_MAN”。因此，移位值应为8（与i==1时的情况一样）。

为什么是6？

Answer 1

没有子串“_MAN”，但字符串的确以“AN”开头，所以如果你转换为6，你可以得到一个匹配如下的模式

_ M A N _ _ _ _ _ _
_ _ A N P A N M A N