1962 Problem D 单词替换

问题 D: 单词替换

时间限制: 1 Sec 内存限制: 32 MB

题目描述

输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

输入

多组数据。每组数据输入包括3行，
第1行是包含多个单词的字符串 s，
第2行是待替换的单词a，(长度<=100)
第3行是a将被替换的单词b。(长度<=100)
s, a, b 最前面和最后面都没有空格。

输出

每个测试数据输出只有 1 行，
将s中所有单词a替换成b之后的字符串。

样例输入

I love Tian Qin
I
You

样例输出

You love Tian Qin

经验总结

关键在于用char类型的二维数组将字符串分成一个又一个的单词。

AC代码

#include <cstdio>
#include <cstring>
const int maxn=400;
void Replace(char a[][maxn],char b[],char c[],int r)
{
	int len=strlen(c);
	for(int i=0;i<=r;i++)
	{
		if(strcmp(a[i],b)==0)
		{
			for(int j=0;j<len;j++)
				a[i][j]=c[j];
			a[i][len]='\0';
		}
	}
}
int main()
{
	char a[maxn],b[maxn],c[maxn],ans[maxn][maxn];
	while(gets(a))
	{
		scanf("%s",b);
		scanf("%s",c);
		int len=strlen(a),r=0,h=0;
		for(int i=0;i<len;i++)
		{
			if(a[i]!=' ') 
				ans[r][h++]=a[i];
			else
			{
				ans[r][h]='\0';
				r++;
				h=0;
			}
		}
		ans[r][h]='\0';
		Replace(ans,b,c,r);
		for(int i=0;i<=r;i++)
		{
			printf("%s",ans[i]);
			if(i<r) printf(" ");
		}
		printf("\n");
		memset(a,'\0',sizeof(a));
		memset(b,'\0',sizeof(b));
		memset(c,'\0',sizeof(c));
		getchar();
	}
	return 0;
}