题目描述:
输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。
输入:
多组数据。每组数据输入包括3行,
第1行是包含多个单词的字符串 s,
第2行是待替换的单词a,(长度<=100)
第3行是a将被替换的单词b。(长度<=100)
s, a, b 最前面和最后面都没有空格.
输出:
每个测试数据输出只有 1 行,
将s中所有单词a替换成b之后的字符串。
样例输入:
You want someone to help you
You
I
样例输出:
I want someone to help you
解题思路:
利用stl可简化这个问题,有点小技巧在于在于给每个字符串首尾加空格。
# include<stdio.h>
# include<iostream>
# include<string>
using namespace std;
int main()
{
char input[30];
char str1[30];
char str2[30];
gets(input);
string tmp=input;
while(gets(str1)&&gets(str2))//不包括换行
{
string s=str1;
string t=str2;
//初始化,首先在每个单词首尾两端加空格
tmp=' '+tmp+' ';
s=' '+s+' ';
t=' '+t+' ';
int m=tmp.find(s,0);//找到第一次重复的字符串
while(m!=string::npos)
{
tmp.replace(m,s.size(),t);//开始的地方,结束的地方,相应的字符
m=tmp.find(s,0); //已经被替换,寻找下一次
}
//去掉首尾两端的空格
tmp.erase(0,1);
tmp.erase(tmp.size()-1,1);//初始位置,长度
cout<<tmp<<endl;
}
return 0;
}