单词替换

单词替换

http://www.nowcoder.com/questionTerminal/5b58a04679d5419caf62c2b238e5c9c7

思路

因为直接使用 find 的话不是单词也可能匹配到,所以在 a,b 前面加了空格,主要使用了 C++ 库函数的 erase(pos, len),清楚 pos 开始的长度为 len 的子串,insert(pos, b) 在 pos 位置插入字符串 b

#include <iostream>
#include <string>
using namespace std;

int main(){
    string s,a,b;
    getline(cin,s);
    getline(cin,a);
    getline(cin,b);
    s = " " + s + " ";
    a = " " + a + " ";
    b = " " + b + " ";
    int start;
    while(1){
        start=s.find(a);
        if(start == string::npos)
            break;
        else{
            s.erase(start,a.length());
            s.insert(start,b);
        }
    }
    int n = s.size();
    cout<<s.substr(1, n - 2);
    return 0;
}
算法题解 文章被收录于专栏

不定期更新一些算法题解,有什么问题可以随时留言~

全部评论
s = " " + s + " "; a = " " + a + " "; b = " " + b + " "; 这三行是什么意思,没看明白
1 回复 分享
发布于 2021-03-09 15:26
牛的 我就憨憨地在循环里判断单词后面有空格,导致死循环了
点赞 回复 分享
发布于 2021-03-11 22:48
好牛!
点赞 回复 分享
发布于 2022-03-08 11:35
这方法太牛
点赞 回复 分享
发布于 2022-03-11 11:21
秀啊
点赞 回复 分享
发布于 2022-03-17 22:32
牛!!!
点赞 回复 分享
发布于 2022-03-26 16:19
太强了!!!
点赞 回复 分享
发布于 2022-03-29 21:46
加空格妙啊
点赞 回复 分享
发布于 2022-07-01 18:25
学到了
点赞 回复 分享
发布于 2023-03-08 17:02 天津
大佬啊
点赞 回复 分享
发布于 03-04 11:24 河南

相关推荐

不愿透露姓名的神秘牛友
11-21 17:16
科大讯飞 算法工程师 28.0k*14.0, 百分之三十是绩效,惯例只发0.9
点赞 评论 收藏
分享
11-11 14:21
西京学院 C++
Java抽象练习生:教育背景放最前面,不要耍小聪明
点赞 评论 收藏
分享
11-07 13:31
怀化学院 Java
勇敢牛牛不怕难:又疯一个
点赞 评论 收藏
分享
88 4 评论
分享
牛客网
牛客企业服务