1707.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	char s[10000],ret[10000];
	int i,j,k;
	char src[20][100],des[20][100];
	int flag;
	while(scanf("%d",&n))
	{
		if(n==0)break;
		gets(s);
		for(i=1;i<=n;i++)
		{
			gets(src[i]);gets(des[i]);
		}
		gets(s);
		for(j=1;j<=n;j++)
		{
			flag=1;
			while(flag)
			{
				flag=0;
				for(i=0;i<strlen(s);i++)
				{
					if(strncmp(s+i,src[j],strlen(src[j]))==0)
					{
						ret[0]=0;
						strncat(ret,s,i);
						strcat(ret,des[j]);
						strcat(ret,s+i+strlen(src[j]));
						strcpy(s,ret);
						flag=1;break;
					}
				}
			}
		}
		printf("%s\n",s);
	}
	return 0;

}