KMP算法思想

思想：相比暴力算法kmp是利用之前已经匹配获得的有效信息，比较指针不回溯，而是直接跳过一些字符串（利用next数组），使得原来模式串中的前缀直接移动到后缀位置上（这里的前后缀应该是最长的，注意：不能是比较指针左边本身长度），当移动是如果模式串超过被匹配（主串）串范围，则匹配失败。
第一步：

第二步：

第三步：

next数组：定义从0开始使得前k位字符，恰好等于后k位字符的最大k，next数组中的值应从模式串中获得。如下列表:(列表第一位写默认0，第二位写1，第三位开始看前边有没有匹配的，没有就写
1,有一位就写2，两位就写3…）：
如下示例：

a	b	c	a	c
0	1	1	1	2