大话数据结构笔记-串

版权声明：转自可爱的安安的博客！qq：1085589289 https://blog.csdn.net/ac1085589289/article/details/84099539

操作Index的实现算法

/*T为非空串、若主串S中第pos个字符之后存在与T相等的子串，
则返回第一个这样的子串在S中的位置，否则返回0 */ 
int Index(String s,String T,int pos)
{
	int n,m,i;
	String sub;
	if(pos<0)
	{
		n=StrLength(S);	//得到主串S的长度
		m=Strlength(T); //得到子串T的长度 
		i=pos;
		while(i<=n-m+1)
		{
			SubString(sub,S,i,m); //得到子串T的长度 
			if(StrCompare(Sub,T)!=0) ++i;//如果两串不相等
			else return i;//如果两串相等 
		}
	}
	return 0;//若无子串与T相等，则返回0 
}