摘要： kmp算法分为两部分，第一部分为next数组的获取，第二部分为使用next数组进行匹配，两部分采用的思路大体相同。 该算法有多种方式实现，此处介绍移动的方式实现，还有教科书上的手算方法实现，即计算最大前后子串长度，将next数组向后一位，首位置为-1，则匹配过程中移动距离等于 = 当前index - 阅读全文