在C中是否有Boyer-Moore字符串搜索算法的工作示例？ 我看了几个网站，但它们看起来很漂亮，包括维基百科。
谢谢。
子串搜索算法的最佳站点：
Bob Stout的Snippets网站上有几个Boyer-Moore-Horspool（包括Sunday的变种）的实现。 据我所知，Ray Gardner在BMHSRCH.C中的实现没有错误，绝对是我见过或听过的最快的。 然而，这并不是最容易理解的 – 他使用了一些相当棘手的代码来尽可能简化内部循环。 我可能有偏见，但我认为我在PBMSRCH.C中的版本2更容易理解（虽然肯定有点慢）。
1在其限制范围内 – 它最初是为MS-DOS编写的，可以对提供更多内存的环境使用重写。
2这不知何故被标记为“Pratt-Boyer-Moore”，但实际上是周日的Boyer-Moore-Horspool的变种（虽然当时我还没有发现它并且没有发布它，我相信我实际发明了它在星期天之前大约一年）。
以上就是c/c++开发分享Boyer Moore算法实现？相关内容,想了解更多C/C++开发(异常处理)及C/C++游戏开发关注计算机技术网(www.ctvol.com)!)。
本文来自网络收集，不代表计算机技术网立场，如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址：https://www.ctvol.com/c-cdevelopment/550164.html