公共前后缀：当前字符前的串数前缀和后缀，前缀和后缀串一致则算为一个公共前后缀。 一般从最大匹配数数到1 ，匹配的串中字符数则为最大公共前后缀。 next数组：next值 = 当前字符的最大公共前后缀 + 1 算法匹配：两个核心问题: 如何获得一个字符串的next数组？ 如何进行kmp匹配？ 封装getNext方法： 封装kmpMatch方法： 算法…