KMP算法用于匹配字符串，假设长字符串为s，需要匹配的字符串是p。 KMP算法的基础思想是利用一个next[n]数组：next[i]对应的是： 以下标i为结尾的连续子串，与以第一个字符开始的子串，相等的最大长度。该数组的作用是，当某一个下标的元素没有匹配成功时，可以通过该长度跳转到与 匹配成功的部分字符串的最后一个，开始下一次匹配
