【王道机试】字符串-单词替换-北京大学

最新推荐文章于 2022-07-07 22:39:41 发布

qmkn

最新推荐文章于 2022-07-07 22:39:41 发布

阅读量136

点赞数

分类专栏：机试练习文章标签：字符串王道机试

本文链接：https://blog.csdn.net/qq_43619058/article/details/119541010

版权

机试练习专栏收录该内容

39 篇文章 1 订阅

订阅专栏

本文介绍了一种使用C++标准库中的find()、erase()和insert()函数来实现字符串中单词替换的方法。通过在字符串前后添加空格避免非完整单词匹配，并使用while循环确保所有匹配项都被替换。代码示例展示了如何读取输入并进行替换操作，最后输出处理后的字符串。

摘要由CSDN通过智能技术生成

OJ：单词替换

用 string 中的 find()、erase() 和 insert()可以比较简单的完成这道题目。
注意 find() 函数只返回目标字符串第一次出现的位置，所以要用到 while 循环，直至 find() 函数返回 string::npos（-1）时退出循环。

而直接使用 find() 函数，会出现不是单词也可能匹配到的情况，如目标字符串为CCC，CCCCC的单词也会被匹配成功，因此要在 str，a，b 前后加上空格，这样即可保证匹配到的是完整的单词。

代码如下：

#include<iostream>
#include<string>
using namespace std;
int main(){
    string str,a,b;
    getline(cin,str);
    cin>>a>>b;
    str=" "+str+" ";
    a=" "+a+" ";
    b=" "+b+" ";
    int pos=str.find(a);
    while(pos!=string::npos){
        int len=a.size();
        str.erase(pos,len);
        str.insert(pos,b);
        pos=str.find(a);
    }
    str.erase(0,1);
    str.erase(str.size()-1,str.size());
    cout<<str<<endl;
    //cout<<s.substr(1,str.size()-2)<<endl;
}