C语言模式匹配

next[j]求法

首先我们可以确定next数组的第一位与第二位分别是0，1，直接无脑写就行了，然后后面求解每一位的next值时，根据前一位进行比较。
如果相等，则该位的next值就是前一位的next值加上1
如果不等，向前继续寻找next值对应的内容来与前一位进行比较，
直到找到某个位置上内容的next值对应的内容与前一位相等为止
则这个位对应的值加上1即为需求的next值
如果找到第一位都没有找到与前一位相等的内容，那么求解的位上的next值为1

例如下面这个字符串：

索引	1	2	3	4	5	6	7	8
模式串	a	b	a	a	b	c	a	c
next	0	1	1	2	2	3	1	2

我们看见第5位的b，此时它前一位是a，前一位的next为2，而2对应的字符为b，a与b不匹配，则继续往前找，此时next为1，1对应的字符为a，这个a与刚刚的a匹配了，那么我们就在字符b的next值的基础上加1，即为第五位的next值，为2
我们看见第7位的a，此时它需要找前面一位与前面一位nex