[C++] 백준 9935번. 문자열 폭발

#include<iostream>
#include<string>
 
using namespace std;
 
int main() {
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    int size = s2.size();
    int idx = 0;
 
    while (s1.find(s2) != std::string::npos) {
        int index = s1.find(s2, idx);
        //s1 = s1.substr(0, index) + s1.substr(index + size, s1.size());
        s1.erase(index, size);
        idx = index - size;
        if (idx < 0)
            idx = 0;
    }
 
    if (s1.empty())
        cout << "FRULA" << endl;
    else cout << s1 << endl;
 
    return 0;
}

단순하게 문자열 탐색으로 풀었다가 시간초과가 발생했다.

최소한의 탐색을 하기 위해 string을 스택처럼 사용했다.

#include<iostream>
#include<string>
using namespace std;
 
int main() {
    string s1, s2;
    cin >> s1 >> s2;
    string s3 = "";
    int size = s2.size();
 
    for (int i = 0; i < s1.size(); i++) {
        s3.push_back(s1[i]);
        if (s3.back() == s2.back()) {
            bool check = true;
            for (int j = 1; j <= size; j++) {
                if (s3[s3.size() - j] != s2[s2.size() - j])
                    check = false;
            }
            if (check) {
                for (int j = 0; j < size; j++)
                    s3.pop_back();
            }
        }
    }
 
    if (s3.empty())
        cout << "FRULA" << endl;
    else cout << s3 << endl;
 
    return 0;
}