问题描述
||
请提供一些资源来了解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