字符串匹配的算法总结

总结得太好了：

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算法，又简单又快！！