#include<iostream.h>
#include<string.h>
int Index(char* S,char*T,int pos)
//返回子串T在主串S中第pos个字符之后的位置。
//若不存在,则函数返回值为0
//其中,T非空,1<=pos<=strlen(S)
{
int i=pos;
int j=1;
while(i<=strlen(S)&&j<=strlen(T))
{
if(S[i-1]==T[j-1])//继续比较后续字符
{
++i;
++j;
}
else//指针后退重新开始匹配
{
i=i-j+2;
j=1;
}
}
if(j>strlen(T))
return i-strlen(T);
else
return 0;
}
void main()//主函数,用来测试模式匹配算法
{
char*a="ahdindfce";
char*b="ind";
cout<<Index(a,b,0)><<endl;
}
#include<string.h>
int Index(char* S,char*T,int pos)
//返回子串T在主串S中第pos个字符之后的位置。
//若不存在,则函数返回值为0
//其中,T非空,1<=pos<=strlen(S)
{
int i=pos;
int j=1;
while(i<=strlen(S)&&j<=strlen(T))
{
if(S[i-1]==T[j-1])//继续比较后续字符
{
++i;
++j;
}
else//指针后退重新开始匹配
{
i=i-j+2;
j=1;
}
}
if(j>strlen(T))
return i-strlen(T);
else
return 0;
}
void main()//主函数,用来测试模式匹配算法
{
char*a="ahdindfce";
char*b="ind";
cout<<Index(a,b,0)><<endl;
}