簡單匹配算法

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