请帮助我理解 Boyer-Moore 字符串搜索算法的 "Good Suffix Shift"-Table .
i==3 时发生了什么？
模式中没有子字符串“_MAN”。所以移位值应该是 8(当 i==1 时)。
为什么是 6？
最佳答案
没有子字符串“_MAN”，但字符串确实以“AN”开头，所以如果你移动 6 你可以得到如下匹配的模式
_ M A N _ _ _ _ _ _
_ _ A N P A N M A N
关于c - 了解 Boyer-Moore 字符串搜索算法的 "Good Suffix Shift"-表，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6472953/