总结得太好了:
KMP和BM:
http://www.searchtb.com/2011/07/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D%E9%82%A3%E4%BA%9B%E4%BA%8B%EF%BC%88%E4%B8%80%EF%BC%89.html
Horspool:
http://www.cnblogs.com/dsky/archive/2012/04/24/2467655.html
这个感觉和BM的坏字符串是一样的呀?
一直觉得KMP会写了BM就不用看了,才发现原来还有这么多好的算法!!
尤其是sunday算法,又简单又快!!