摘要: 一直以来对KMP算法理解的不是很透彻。看了左神的程序员代码面试指南后感觉基本明白了。我们都知道KMP算法最重要的是next数组,next[i]的含义是在match[i]之前的字符串match[0..i-1]中,必须以match[i-1]结尾的后缀子串(不能包含matc... 阅读全文
posted @ 2017-03-04 18:01 Nickqiao 阅读(185) 评论(0) 推荐(0) 编辑