#include <iostream>
using namespace std;
int SimpleIndex(const string &T,const string &P,int pos=0)
{
int i=pos,j=0;
while(i<T.length()&&j<P.length())
{
if(T[i]==P[j])
{
i++;
j++;
}else
{
i=i-j+1;
j=0;
}
}
if(j>=P.length())
return i-j;
else
return -1;
}
void main()
{
cout<<SimpleIndex("abaabab","abab",0)<<endl;
}
简单匹配算法
最新推荐文章于 2022-03-21 11:47:32 发布