KMP算法重点在于求next数组，理解next数组的含义。
next数组的作用是当某次子串和主串匹配失败时，迅速的判断出字串索引j应该等于多少，而不回退主串的索引i，从而减少时间复杂度，而其原理就是利用部分匹配和完成的，即在已经匹配过的字符串中，利用前缀尾缀部分匹配和完成加速匹配。
next[i]的含义是当前字符串最长前缀，最长尾缀的长度（不包含整个整个字符串）
如：aaa，next[2]=2,即aa为最长前缀尾缀。
标签：匹配,前缀,next,算法,KMP,字符串 From： https://www.cnblogs.com/huangs154/p/17162158.html