用长字符串中的另一个子字符串替换所有出现的子字符串

Question

我正在写一个函数，它接受三个参数：

• target：目标字符串
• oldVal ：旧子字符串
• newVal : 新的子字符串（替换 oldVal）

这个函数的任务是找出所有oldVal在target字符串中出现的地方，并将它们替换为newVal。

这是我目前拥有的功能：

std::string replace_old_with_new(std::string target, std::string oldVal, std::string newVal) {

    std::cout << "target : " << target << ", oldVal: " << oldVal << ", newVal: " << newVal << "\n";
    std::string::iterator begin = target.begin();
    std::string::iterator oldValBegin = oldVal.begin();

    while (begin != target.end()) {
        if (*begin == *oldValBegin) {
            target = target.replace(begin, begin + oldVal.size(), oldVal);
            begin = target.begin();
        } else {
            ++begin;
        }
    }

    return target;
}

对上述函数的如下调用：

replace_old_with_new("Hello! hi hi!", "hi", "bye");

应该返回字符串 -

"Hello! bye bye!"

但是，当我运行代码时，什么也没有发生。好像我陷入了无限循环。光标在终端上一直闪烁。我的功能有问题。我认为可能令人不安的是if 块中的replace 调用。这是在replace 函数调用中使用迭代器范围的正确方法吗？我可以用erase 和insert 做到这一点。但我想在这里使用replace。

Answer 1

字符串比你想象的要聪明得多。他们知道如何搜索，因此您不必自己动手。

int pos = 0;
int match_pos;
std::string result;
while ((match_pos = target.find(oldVal, pos)) != std::string::npos) {
    result += target.substr(pos, match_pos - pos);
    result += newVal;
    pos = match_pos + target.size();
}
result += target.substr(pos, std::string::npos);

对不起，这是草图；未经测试，但你明白了。