现在的位置: 首页 > 综合 > 正文

字符串匹配的算法总结

2017年12月23日 ⁄ 综合 ⁄ 共 293字 ⁄ 字号 评论关闭

总结得太好了:

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算法,又简单又快!!

【上篇】
【下篇】

抱歉!评论已关闭.