KMP算法(字符串匹配算法最优解)

KMP算法重点在于求next数组，理解next数组的含义。

next数组的作用是当某次子串和主串匹配失败时，迅速的判断出字串索引j应该等于多少，而不回退主串的索引i，从而减少时间复杂度，而其原理就是利用部分匹配和完成的，即在已经匹配过的字符串中，利用前缀尾缀部分匹配和完成加速匹配。

next[i]的含义是当前字符串最长前缀，最长尾缀的长度（不包含整个整个字符串）

如：aaa，next[2]=2,即aa为最长前缀尾缀。