2016年4月10日
KMP算法实现
摘要： 链接：http://blog.csdn.net/joylnwang/article/details/6778316 KMP算法是一种很经典的字符串匹配算法，链接中的讲解已经是很明确得了，自己按照其讲解大体实现了一遍，感觉还不错。其算法的效率在于next表的建立上，宗旨就是避免朴素匹配算法中的冗余回溯 阅读全文
posted @ 2016-04-10 12:02 meadow@dlut 阅读(240) 评论(0) 推荐(1) 编辑