本文介绍了Boyer-Moore算法的C++实现，包括坏字符算法和好后缀算法的核心思想。在实践中，注意了可能出现的错误，如下标溢出和逻辑结构问题。
关于Boyer Moore算法的实现，小弟我折腾了1周多终于成功了！！！
本人研究了这篇论文："1977, A fast String Searching Algorithm"，总结出以下几个要点：
1. 坏字符算法：
坏字符，就是主串中匹配不上的字符。坏字符算法，就是已知模式串和坏字符，从后往前地搜寻最近一次出现的坏字符（记作bad）。该算法返回的是最后一个字符下标与bad下标之差（如果在整条模式串中找不到坏字符，则把bad下标视作-1）。
2. 好后缀算法：
好后缀，就是从后往前连续匹配上的字符子串，如
主串 ………… innovation……
最低0.47元/天 解锁文章
扫一扫
1982
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
