[BOJ알고리즘, C++]#9935_문자열 폭발, 문자열

 

[BOJ알고리즘, C++]#9935_문자열 폭발

 

BOJ 알고리즘 문제 풀이, 9935번 문제 "문자열 폭발"

C++의 STL이 제공하는 string 클래스 활용하여 푸는 문제

 

---

 

Overview

 

1. 문제
2. 풀이
3. 코드

 

#1. 문제

 

 

#2. 풀이

1. 문자열

[Basic C++] #63_string

 

Details

 

• C++ STL은 문자열을 저장하고 다양한 조작 함수를 제공하는 string 클래스를 제공합니다. 

 

2. 주어진 문자열과 폭발 문자열

1. 주어진 문자열을 차례대로 순회하며 폭발 문자열을 만나면, 폭발 문자열을 삭제하고, 다시 탐색을 진행합니다 이때, 폭발한 문자열을 제외한 나머지 문자열들을 통해 폭발 문자열이 만들어지는지 확인해야 합니다.
2. 이를 해결하기 위해, 문자열을 차례대로 순회하며 임시 문자열 변수에 차례대로 push_back 합니다. 그리고, 임시 문자열의 길이가 주어진 폭발 문자열의 길이와 동일하거나 클 때, 폭발 문자열 검사를 수행합니다.
3. 폭발 문자열이 발견되면 erase 함수를 통해 str.end()-bomb.size()부터 str.end() 구간의 문자를 삭제합니다.
4. 위 과정을 모두 마치고, 임시 문자열에 문자가 남아 있다면 해당 문자열을 출력하고 종료합니다.
5. 위 과정을 모두 마치고, 임시 문자열에 문자가 남아 있지 않다면, "FRULA"를 출력하고 종료합니다.

 

#3. 코드

 

#include <iostream>
#include <string>
using namespace std;

string str, bomb;

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    
    cin >> str;
    cin >> bomb;
    
    string res;
    for(int i=0; i<str.size(); i++)
    {
        res.push_back(str[i]);
        
        if(res.size() >= bomb.size())
        {
            int idx = (int)res.size()-1;
            bool flag = true;
            for(int j=(int)bomb.size()-1; j>=0; j--)
            {
                if(res[idx] != bomb[j])
                {
                    flag = false;
                    break;
                }
                idx--;
            }
            
            if(flag)
            {
                res.erase(res.end()-bomb.size(), res.end());
            }
        }
    }

    if(res.empty())
        cout << "FRULA";
    else
        cout << res;
    
    return 0;
    
}