字符串专题：几种奇怪的算法

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