KMP算法

                                            **KMP**

谈到KMP算法，我们就一定回想到next数组的求解。接下来，我们就谈谈next数组的两种求解方法。
例如，模式串为“ababa”，next[1] = 0,next[2] = 1,这都是固定的，等下我们在解释原因。首先我们先说说第一种方法。
a.next[3]我们只需看模式串的前两个字符ab，这两个字符不相等，因此next【3】 = 1，同理next【4】我们看前三个字符aba，第一个字符和第三个字符相等，则next【4】 = 2，next【5】，abab，前缀ab与后缀ab相等，所以有两个字符相等，next【5】= 3。
！！！注意:观察有几个字符相等时，前缀和后缀不能一样。（该方法只适合验证）
b.
`void Next(char *T,int *next)//1代表没有相同的元素，2代表有一个相同的元素
{
int i = 1,j = 0;
next[1] = 0;
while(i < T[0])
{
if(j == 0||T[i] == T[j])
{
i++;
j++;
next[i] = j;
}
else
{
j = next[j];
}
}
for(i = 1;i <= T[0];i++)
printf("%d ",next[i]);
}