KMP匹配算法的实现
摘要:
KMP匹配算法是用于匹配字符串的经典算法,对KMP的详解或教程我就不写了,自认写不好。推荐两个自己认为不错的链接给想了解的朋友:
1、介绍的很详细:http://www.cppblog.com/oosky/archive/2006/07/06/9486.html
2、看大多数教程都理解不了KMP的同学,看下这篇:http://www.kuqin.com/algorithm/20080721/11844.html
贴上我的代码吧,C++实现。 阅读全文
posted @ 2013-03-19 22:49 开水养花 阅读(350) 评论(0) 推荐(0)
浙公网安备 33010602011771号