java String kmp算法 LeetCode 28题解 字符串匹配

  作到LeetCode第28题，看完题干就知道是考kmp算法，愣是想不起来kmp算法怎么写了，把四年前的知识还给老师了，复习了复习，码出来代码之后留着复习用。算法 原理：nexts数组是kmp算法核心，每一位的值用来表明前面有多少位是重复的，能够从这个值来继续判断（数组下标从0开始，例如前5为是重复的，则能够从下标为5继续判断，由于这是第6个元素），同时意思是，若是要匹配的字符某位和当前模板某位

>>阅读原文<<