KMP算法用于计算一个字符串在另一个字符串中首次出现的位置（可以修改为任意次出现的位置）。

void get_next(int next[], SString T) //获取字符串T的next[]
{
	int i=1,j=0;
	next[1]=0;
	while (i<T[0])
	{
		if (j==0||T[i]==T[j])
		{
			i++;
			j++;
			if (T[i]!=T[j])
			    next[i]=j;
			else
				next[i]=next[j];
		}
		else
			j=next[j];
	}
}

int Index_KMP(SString S, SString T, int pos)  //计算S串中pos起始处第一次出现T串的位置
{
	int i=pos,j=1;
	while (i<=S[0]&&j<=T[0])
	{
		if (j==0||S[i]==T[j])
		{
			i++;
			j++;
		}
		else
			j=next[j];
	}
	if (j>T[0])
		return i-T[0];
	else
		return -1;
}

具体细节有时间再补充。