模式匹配算法Index

返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数返回值为0。
T非空，1<=pos<=StrLength(S)

int Index(String S,String T,int pos)
{
	int i=pos;
	//i用于主串S中当前位置下标，若pos不为1，则从pos位置开始匹配
	int j=1;
	while(i<=S[0]&&j<=T[0])
	{//S[0]和T[0]存储了两串的长度
		if(S[i]==T[i])
		{
			i++;
			j++;
		}
		else
		{
			i=i-j+2;
			//i退回到上次匹配首位的下一位
			j=1;
			//j退回到子串T的首位
		}
	}
	if(j>T[0]) return i-T[0];
	else return 0;
}