Cannot use the substr function after using erase

Question

I am trying to solve a problem on usaco which is give a string S and another string smaller than it T and ask to remove all the occurences of T in S.

so my approach is to iterate over S and check whether the last substring of it is equal to T, if that is the case i will erase it, but the problem is after i erase the first occurence, the substr function is not working anymore.

Here is te code

#include <bits/stdc++.h>

using namespace std;

int main()
{
ifstream fin ("censor.in");
ofstream fout ("censor.out");

string s,t; fin >> s >> t;

int n = s.size(), m = t.size();

string censored;

for(int i = 0; i < n; i++)
{
    censored += s[i];

    if(censored.size() > m && censored.substr(i - (m-1) , m) == t)
    {
        censored.erase(i- (m-1), i);
    }
        
}

fout<< censored << '\n';

}

and the content of the file censor.in is :

whatthemoommomooooofun moo

the solution should be:

whatthefun

Unrelated, but please read: [Why should I **not** `#include `?](https://stackoverflow.com/Questions/31816095/Why-Should-I-Not-Include-Bits-Stdc-H.) — Ted Lyngmo, May 19 '22 at 12:04
After you erase characters from the string, neither the size nor the indexes will no longer match what you originally had. You need to recalculate the string length, as well as the index `i`. — Some programmer dude, May 19 '22 at 12:04
@TedLyngmo, thank you but i am using this code for competitivef programming so its not that big of a problem — Quicksvolex, May 19 '22 at 12:14
i used a debugger, but anyway the problem is solved i am trying to figure out how to close it. — Quicksvolex, May 19 '22 at 12:16

score 0 · Answer 1 · answered May 19 '22 at 12:26

0

After you erase characters from the string, neither the size nor the indexes will no longer match what you originally had. You need to recalculate the string length, as well as the index i.

credit: Some programmer dude

answered May 19 '22 at 12:26

Quicksvolex

1
3

Cannot use the substr function after using erase

1 Answers1