字符串匹配

//字符串匹配
//采用顺序结构存储串，编写一个函数SubStr(str1,str2),用于判定str2是否为str1的子串

#include<stdio.h>
#include<string.h>
int simple_match(char *t,char *p)
{//t是长串，p是短串
	int n,m,i,j,k;
	n=strlen(t);
	m=strlen(p);
	for(j=0;j<n-m;j++)
	{
		for(i=0;i<m && t[j+i]==p[i];i++);//根据子串从相同第一个字符到最后相同的字符的总个数和短串长度比较进行判断
		if(i==m)
			return 0;
	}	
	return 1;		
}
void main()
{
	char *s1[]={"Abcabc","Abc123ab","ceefffg"};
	char *s2[]={"aBc","c123","fge"};
	int i;
	for(i=0;i<3;i++)
	{
		printf("长字符串[%s]匹配子串[%s]",s1[i],s2[i]);
		if(simple_match(s1[i],s2[i])==0)
			printf("匹配成功！");
		else
			printf("匹配失败！");
		printf("\n");

	}
}