标签: c boyer-moore
请帮助我理解Boyer-Moore字符串搜索算法的"Good Suffix Shift"-Table。
i==3时发生了什么?
i==3
模式中没有子串“_MAN”。因此,移位值应为8(与i==1时的情况一样)。
i==1
为什么是6?
6
答案 0 :(得分:6)
没有子串“_MAN”,但字符串的确以“AN”开头,所以如果你转换为6,你可以得到一个匹配如下的模式
_ M A N _ _ _ _ _ _ _ _ A N P A N M A N