Acwing 770. 单词替换（字符串流挖坑）

题目

输入一个字符串，以回车结束（字符串长度不超过100）。

该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。

现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

输入格式

输入共3行。

第1行是包含多个单词的字符串 s;

第2行是待替换的单词a(长度不超过100);

第3行是a将被替换的单词b(长度不超过100)。

输出格式

共一行，输出将s中所有单词a替换成b之后的字符串。

输入样例：

You want someone to help you
You
I

输出样例：

I want someone to help you

 

题解

 

解法一 stringstream

//2021.3.4挖坑
#include<iostream>
#include<sstream>
using namespace std;
int main()
{
    string s,a,b;
    getline(cin,s);    //读一行
    cin>>a>>b;
    stringstream ssin(s);    //定义字符串流
    string str;
    while(ssin>>str){
        if(str==a) cout<<b<<' ';
        else cout<<str<<' ';
    }
    return 0;
}

   stringstream常见用法介绍       https://blog.csdn.net/liitdar/article/details/82598039

 

解法二

双指针算法

#include<iostream>
using namespace std;
int main()
{
    string s,a,b;
    getline(cin,s);
    cin>>a>>b;
    for(int i=0;i<s.size();i++){
        int j=i;
        string word;                    //读单词
        while(j<s.size()&&s[j]!=' '){   //j不越界且未读到空格
            word=word+s[j];             //word连上该字母
            j++;                        //j跳向下一个
        }                               //循环结束时s[j]为空格
        i=j;                            //for循环结束会i++ 跳向空格后的下一位                
        if(word==a) cout<<b<<' ';       //如果读到的word是a就输出b
        else cout<<word<<' ';           //不是a就输出读到的word
    }
    return 0;
}