问理解Boyer-Moore字符串搜索算法的“好后缀移位”-Table
EN

Stack Overflow用户

提问于 2011-06-25 03:41:49

回答 1查看 3.8K关注 0票数 5

请帮我理解一下博耶-摩尔字符串搜索算法的"Good Suffix Shift"-Table。

当i==3出现时发生了什么

模式中没有子字符串"_MAN“。因此，shift值应为8(与i==1时相同)。

为什么是6

回答已采纳

发布于 2011-06-25 03:46:57

没有子字符串"_MAN"，但字符串以"AN“开头，因此如果将其移位6，则可能会得到匹配的模式，如下所示

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

票数 6

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/6472953

复制

相似问题

问理解Boyer-Moore字符串搜索算法的“好后缀移位”-TableEN