自学算法之浅谈KMP

关于KMP，是算法中的基础算法，学了半天仍是只知其一;不知其二，在此笔者把所知的，尽可能写下来。java 初认KMP，字符串匹配算法。 KMP通常用于一个文本串A内，查找一个子串B出现的位置。 代码中用方法实现的话，就是在字符串"abcdef"中查找“def”的位置，成功返回下标4。 写KMP代码关键点(利用next数组加速匹配) next数组，主要是记录字符串中每一个字符的先后最大匹配长度。we

>>阅读原文<<