http://dsqiu.iteye.com/blog/1700312
1 Boyer-Moore算法
2 Horspool算法
3 Sunday算法
4 KMP算算法
5 KR算法
6 AC自动机
对字符串匹配的几种方法,最常用的是KMP。BM,Sunday效率还是蛮高的,Sunday比BM效率还高
详解参考链接
http://www.cnblogs.com/huhu0013/p/3227811.html