KMP算法

一：首先大家初次看见kmp算法演示图会有点懵，觉得在讲什么啊，根本听不懂的好吧，但是，当你静下心来好好想想，就觉得通了

1.1：KMP算法的next数组和K数组（其实他们两个数组意义是一样的），它们出现的条件是匹配字符串的前缀和后缀是否有相同的字母，如没有，那当匹配串和被匹配串出现不匹配的时候，就把匹配串往后移一位就行，如图所示：

1.2：如果匹配相同，看前后缀有几个相同的字母，移的个数是相同字母个数加一，如图所示：

**还有人就会问了，怎么判读它的前后缀个数啊，在这里我给大家讲一下：就是当匹配字符串与被匹配字符串失配的时候，看匹配字符串匹配字符的前面几个字符，如果个数为奇数，1就是1个前后缀都是如此；3为前1个是前缀，后1个是后缀；等等。如果是偶数，那么为2个的话，前后缀各一个，4个的话
是前3个是前缀，后3个是后缀；6个的话是前面两个是前缀，后面两个是后缀
**

1.3:next数组的理解和代码
NEXT数组：当模式匹配串发生失配的时候，NEXT数组对应的元素指导应该用T串的哪一个元素进行下一轮的匹配。

代码实现：