2015年10月25日
KMP算法之从next[]到nextVal[]
摘要： 前些日子写了一篇KMP算法的博文，浅谈数据结构之KMP(串中的模式匹配算法)，在这片文章中，谈到了一个模式串K值的记录数组next[]，详细可看那篇文章，其实，前面定义的next[]数组是有一定缺陷的，下面我面我将针对一种情况进行举例： 如上图，如果按照之前的方法所获取的next[]数组的话，当... 阅读全文
posted @ 2015-10-25 16:56 Lance_lou 阅读(2056) 评论(0) 推荐(1) 编辑