uva 10115

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char s1[100][100];
char s2[100][100];
char state[100];
char tem[100];
int main()
{
	int n;	
	while(scanf("%d",&n)==1)
	{
		if(n==0) break;
		getchar();
		int i;
		for( i=0;i<n;i++)
		{
			gets(s1[i]);
            gets(s2[i]);
		}
		gets(state);
		for( i=0;i<n;i++)
		{
			char *p,*q;
			
			while((p=strstr(state,s1[i]))&&(p!=NULL))
			{
				
				strcpy(tem,p+strlen(s1[i]));
				strcpy(p,s2[i]);
				strcat(state,tem);
			}
			
	
		}
		printf("%s\n",state);
	}
	return 0;
}

strstr返回一个指针，如果修改这个指针，将会修改这个指针指向的值。