2016年4月27日
KMP算法简介
摘要： KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。本文就对该算法进行基本的介绍，由于水平有限，解释不恰当的地方，欢迎指出谢谢。在KMP算法... 阅读全文
posted @ 2016-04-27 16:26 zsper 阅读(289) 评论(0) 推荐(0)