C++字符串替换

第一个方法是查的,百度一下挺多的···
6秒左右吧,慢了然后自己写了第二个,也是6s多····························

有好办法的老铁留言指教下,在此先谢过了!

#include <iostream>

using namespace std;

//转载,网上太多了,不知道原作者是谁了···
void string_replace(string & strBig, const string & strsrc, const string &strdst)
{
    string::size_type pos = 0;
    string::size_type srclen = strsrc.size();
    string::size_type dstlen = strdst.size();
    while ((pos = strBig.find(strsrc, pos)) != string::npos)
    {
        // 如果能找到 pos
        strBig.replace(pos, srclen, strdst);
        pos += dstlen;
    }
}

void stringReplace(string & strBig, const string & strSrc, const string & strDst) {
    int startPos = 0;

    int lenStrBig = strBig.length();
    int lenStrSrc = strSrc.length();
    bool equ = false;
    for (int i = 0; i < lenStrBig; ++i) {
        if (equ) break;
        for (int j = 0; j < lenStrSrc; ++j) {
            if (strBig[i] != strSrc[j]) break;
            else {
                if (j == 0) startPos = i;
                ++i;
            }
            if (j == lenStrSrc - 1) equ = true;
        }
    }

    int endPos = startPos + lenStrSrc;
    string fin = "\0";
    for (int i = 0; i < startPos; ++i)
        fin += strBig[i];

    fin += strDst;
    for (int i = endPos; i < lenStrBig; ++i)
        fin += strBig[i];

    strBig = fin;
}

int main()
{
    string str1, str2, str3;
    getline(cin, str1);
    getline(cin, str2);
    getline(cin, str3);

    string_replace(str1, str2, str3);

    stringReplace(str1, str2, str3);

    cout << str1;

    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值