simple_match.cpp

常用算法与数据结构原代码

#include <iostream.h>
#include <string.h>

int simple_match(char *t,char *p)
{
	int n=strlen(t),m=strlen(p),i,j;
	for (j=0;j<n-m;j++)
	{
		for (i=0;i<m && t[j+i]==p[i];i++)
			;
		if (i==m)
			return j;
	}
	return 0;
}

void main()
{
	char t[]="abccbcbacb";
	char p[]="ccbcb";
	cout<<simple_match(t,p)+1<<endl;
}