Замена всех вхождений подстроки с другой подстроки в длинной череде

Question

Я пишу функцию, которая принимает три параметра:

• target: 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!" 

Но когда я запускаю код, ничего не происходит. Кажется, я застрял в бесконечном цикле. Курсор продолжает мигать на терминале. Что-то не так с моей функцией. Я думаю, что может беспокоить звонок replace в блоке if. Это правильный способ использования диапазона итераторов в вызове функции 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); 

Извините, это эскиз; не тестировался, но вы поняли эту идею.