void getnext(char t[],int next[])
{
   //求模式t的next值并存入next數(shù)組中
	int i,j;
	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];	
	}
}

int kMp(char *s,char *t,int pos,int next[])
{
	//從s的第pos個字符開始找首次與串t相等的子串，next數(shù)組中為next函數(shù)的相關值
	int i,j;

	i=pos,j=1;

	while(i<=s[0]&&j<=t[0])
		if(j==0||s[i]==t[j])
		{
			t++;
			j++;
		}
		else   
		    j=next[j];
	if(j>t[0]) 
		return i-t[0];
	else return 0;
}