KMP 算法
摘要：
k 是一个集合的最大值 假如有一个匹配字符串 T，在 x 出匹配失败。那么从 T[0] 到 T[k-1] 取子字符串和从T[x-k] 到 T[x-1]取子字符串，如果相等，那么产生一个值放入集合中， 最后在集合中选取最大的就是 k值 如果下所示： 假如 匹配串 T = 'abaabcac' 在进行匹 阅读全文
posted @ 2016-11-12 20:20 叽叽喳喳，嘻嘻哈哈 阅读(202) 评论(0) 推荐(0) 编辑