2015年12月3日
模式匹配KMP算法
摘要： 关于KMP算法的原理网上有很详细的解释，我试着总结理解一下： KMP算法是什么 以这张图片为例子 匹配到j=5时失效了，BF算法里我们会使i=1，j=0，再看s的第i位开始能不能匹配，而KMP算法接下来就去比较T[2]（next[5]=2）和S[5] next数组什么意思？ 就是当t[i]不匹配时, 阅读全文
posted @ 2015-12-03 22:35 水郁 阅读(2144) 评论(0) 推荐(0) 编辑
……