[COCI] 백준 9935 - 문자열 폭발

icpc.me/9935

 

받은 문자열 s를 반복문을 통해 스트링 a에 한글자씩 넣어주자.

 

a에 넣은 마지막 글자가 터트려야 할 문자열 b의 마지막 문자와 일치하는지 확인한다.

 

일치하지 않는다면 반복문을 계속하면 되고, 일치한다면 a의 마지막부터 검색하여 a의 끝부분이 b와 일치하는지 확인한다.

 

만약 문자열이 일치한다면 그만큼 터트리고 반복문을 진행시키면 된다.

 

이 과정을 반복해서 나온 a가 답이 된다. a의 길이가 0이면 FRULA를 출력해주자.

 

전체 코드

#include <bits/stdc++.h>
 
using namespace std;
 
string res;
 
int main() 
{
    cin.tie(0); cout.tie(0);
    ios::sync_with_stdio(false);
    
    string target, blow;
    cin >> target >> blow;
    
    for (int i = 0; i < target.size(); ++i)
    {
        char curr = target[i];
        res.push_back(curr);
        
        if (curr == blow.back())
        {
            if (res.size() < blow.size())
                continue;
 
            bool pass = true;
            
            for (int j = 0; j < blow.size(); ++j)
            {
                if (blow[blow.size() - 1 - j] != res[res.size() - 1 - j])
                {
                    pass = false;
                    break;
                }
            }
            
            if (pass)
                for (int j = 0; j < blow.size(); ++j)
                    res.pop_back();
        }
    }
    
    if (!res.size())
        cout << "FRULA";
    else
        cout << res;
}