[Algorithm]Baekjoon 9935번 :: 문자열 폭발

https://www.acmicpc.net/problem/9935

9935번: 문자열 폭발

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    string s;
    string b;
 
    cin >> s >> b;
 
    string result = "";
 
    for (int i = 0; i < s.size(); i++)
    {
        result += s[i];
        
        int count = 0;
        int checkIndex = 1;
 
        for (int j = b.size() - 1; j >= 0; j--)
        {
            if (result[result.size() - checkIndex] == b[j])
            {
                count++;
                checkIndex++;
            }
            else break;
        }
 
        if (count == b.size())
        {
            for (int i = 0; i < count; i++)
            {
                result.pop_back();
            }
        }
    }
 
    if (!result.empty())
    {
        cout << result;
    }
    else
    {
        cout << "FRULA";
    }
}

빈문자열에 s를 하나씩 집어넣다가, 집어넣은게 폭발문자열의 끝문자랑 같으면 거기서부터 앞으로 하나씩 검사한다.

폭발문자열로 판명나면 그만큼 pop해준다음, 반복하면 끝.