单词替换

单词替换

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
牛逼
点赞 回复 分享
发布于 02-23 02:14 山东
大佬啊
点赞 回复 分享
发布于 2024-03-04 11:24 河南
学到了
点赞 回复 分享
发布于 2023-03-08 17:02 天津
加空格妙啊
点赞 回复 分享
发布于 2022-07-01 18:25
太强了!!!
点赞 回复 分享
发布于 2022-03-29 21:46
牛!!!
点赞 回复 分享
发布于 2022-03-26 16:19
秀啊
点赞 回复 分享
发布于 2022-03-17 22:32
这方法太牛
点赞 回复 分享
发布于 2022-03-11 11:21
好牛!
点赞 回复 分享
发布于 2022-03-08 11:35
牛的 我就憨憨地在循环里判断单词后面有空格,导致死循环了
点赞 回复 分享
发布于 2021-03-11 22:48

相关推荐

路过的咸蛋超人也想拿offer:你是我见过最美的牛客女孩
点赞 评论 收藏
分享
评论
95
4
分享

创作者周榜

更多
牛客网
牛客企业服务