以"3."为例
坏位置为重"example"对应的长字符串从后面开始查找,与上面位置对应不匹配的字第一次出现的位置.
比如图"3."以为例,经过前面的位移后,"example"的最后一位"e"对应长字符串的"p";
因为p != e;所以:
坏位置 = "example"中"e"的位置(也就是6)
但是p在"example",所以:
搜索词中的上一次出现位置 = p在"example"中的位置(也就是4)
(转)字符串匹配的Boyer-Moore算法
转载
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
Boyer-Moore 字符串匹配算法
Boyer-Moore 字符串匹配算法
后缀 字符串匹配 搜索引擎 -
LeetCode---169. 多数元素(Boyer-Moore 投票算法)
【代码】LeetCode---169. 多数元素(Boyer-Moore 投票算法)
算法 leetcode 职场和发展 示例代码 i++