查找与替换.cpp

有关算法设计与分析的几个小程序（查找与替换问题、炒饭问题、寻宝问题等）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

main()
{
	int i,j,k,l,n,m=0,t,s,p;
	char S[10000],T[10],re[10],r[100000];
	scanf("%d",&n);
	while(m<n)
	{
		scanf("%s%s%s",S,T,re);	
		s=strlen(S);
		t=strlen(T);
		i=0;
		j=0;		
		r[0]=NULL;
		while(i<s)
		{
			l=i;
			p=1;
			for(k=0;k<t;k++)
			{
				if(S[l]!=T[k])
					p=0;
				l++;
			}
			if(p==1)
			{
				strcat(r,re);
				i+=t;
				j+=strlen(re);
				r[j]=NULL;
			} 
			else
			{
				r[j]=S[i];
				i++;
				j++;
				r[j]=NULL;
			}
		}
		printf("%s\n",r);
		m++;
	} 
	return 0;
}