【转】kmp算法的理解与实现
摘要：
文章来源：http://kenby.iteye.com/blog/1025599KMP算法曾被我戏称为看毛片算法，当时笑喷......大三那个时候硬着头皮把算法导论的kmp算法啃完，弄懂了kmp算法 的原理，甚至还写出了代码，这几天再次温习的时候，发现忘得比较彻底。我总结，学算法不能只对着书本学理论，而应该用自己的理解去看清算法的本质，最好用文字把你的理解记录下来，这样才能做到活学活用，而且不容易忘。写这篇博客就是想把自己这几天的思路记下来。一 kmp算法为什么比传统的字符串匹配算法快假设文本T = y1y2y3....yn， 模式 P = p1p2p3...pm， 传统的匹配算法把位移为0, 阅读全文
posted @ 2012-09-13 20:12 风程 阅读(374) 评论(0) 推荐(0) 编辑
