请提供一些资源来了解Horspool字符串搜索算法。
请以天真的方式描述匹配表的构建过程和主要算法。
我已经在Google搜索中浏览了29页以找到一个很好的解释，但失败了。
答案 0 :(得分：1)
Horspool的算法是Boyer-Moore算法的简化。一旦你理解了后者，理解前者是微不足道的。
我认为维基百科页面可以很好地解释两者：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