How to delete all occurrences of a specific string a string? [duplicate]

Question

How to delete all occurrences of FOO in a string s = FOOTHEFOOFOOBEST for example so the output would be THE BEST without any extra spaces unlike my code does.
Here is an sample of my try:

#include <iostream>
#include <string>
int main() {

    std::string s = "FOOTHEFOOFOOBEST";
        for (int i = 0; i < s.size(); i++){
            if (s[i] == 'F'&&s[i + 1] == 'O' && s[i + 2] == 'O'){
                std::cout << ' ';
                i += 2;
            }
            else
                std::cout << s[i];
        }

        return 0;
}

The output of my code is THE BEST there's an extra space however I expected THE BEST, Is there a simpler way to do that?

There are two FOOs in the middle, so two spaces. You should also watch out for i + 1 and i + 2 not getting larger than size(). — Bo Persson
– Bo Persson, Commented Jun 4, 2018 at 17:43
The undefined behavior in this code notwithstanding (you're breaching your allocated size in the tail of your search loop), track whether of not you have consecutive replacements and don't dump a space when it happens. That tracking state is set when you do a replacement, and cleared when you drop to the else-case. — WhozCraig
– WhozCraig, Commented Jun 4, 2018 at 17:43

Richard Hodges · Accepted Answer · 2018-06-04 18:02:34Z

I think I'd do it something like this:

#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>

template<class Haystack, class Needle, class OutputIterator>
void separate(Haystack&& haystack, Needle&& needle, OutputIterator output_iter)
{
    const char* sep = "";

    auto first = std::begin(haystack);
    auto last = std::end(haystack);

    auto first_needle = std::begin(needle);
    auto last_needle = std::end(needle);
    auto needle_length = std::distance(first_needle, last_needle);

    while (first != last)
    {
        auto next = std::search(first, last, first_needle, last_needle);

        if (next == first)
        {
            first = std::next(first, needle_length);
        }
        else
        {
            std::cout << sep;
            std::copy(first, next, output_iter);
            sep = " ";
            first = next;
        }
    }
}

int main()
{
    using namespace std::literals;

    const auto needle = "FOO"s;

    const auto haystack = "FOOTHEFOOFOOBEST"s;

    separate(haystack, needle, std::ostream_iterator<char>(std::cout, ""));

    return 0;
}

expected output:

THE BEST

Collectives™ on Stack Overflow

How to delete all occurrences of a specific string a string? [duplicate]

1 Answer 1

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Linked

Related