如何解决请提供一些资源来了解Horspool字符串搜索算法
|| 请提供一些资源来了解Horspool字符串搜索算法。 请天真地描述匹配表的构建过程和主要算法。 我已经浏览了Google搜索中的29个页面，找到了很好的解释，但是失败了。解决方法
Horspool的算法是Boyer-Moore算法的简化。一旦您了解了后者，就可以轻松理解前者。
我认为Wikipedia页面在解释这两个方面做得相当不错：http：//en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm
此外，Horspool的原始论文可以在这里下载：http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.63.3421&rep=rep1&type=pdf
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
