问题 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;
}