版权声明:转自可爱的安安的博客!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
}