九度oj-单词替换

题目描述：

输入一个字符串，以回车结束（字符串长度<=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;
}