公共前后缀：当前字符前的串数前缀和后缀，前缀和后缀串一致则算为一个公共前后缀。

一般从最大匹配数数到1 ，匹配的串中字符数则为最大公共前后缀。

next数组：next值 = 当前字符的最大公共前后缀 + 1

算法匹配：两个核心问题:

• 如何获得一个字符串的next数组？
• 如何进行kmp匹配？

封装getNext方法：

封装kmpMatch方法：

算法实现动画演示：