用C++實現的模式比對演算法

 #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;
}