[백준 9935]문자열 폭발

문제링크

www.acmicpc.net/problem/9935

9935번: 문자열 폭발

 

문제 난이도(solved.ac 기준)

Gold4

 

문제설명

1. 입력받은 문자열을 Char으로 하나씩 읽어서 새로운 공간에 쌓는다

2. 폭탄 문자열의 마지막 문자와 새로운 공간에 들어가는 문자가 같은 경우

3. 현재 새로운 공간에 쌓인 문자열의 길이가 폭탄 문자열 길이보다 작은 경우 폭탄은 존재하지 않는다

4. (3의 경우가 아니라면) 쌓여있는 문자열을 거꾸로 검사하며 폭탄과 같은지 비교한다

5. (4의 결과) 폭탄과 일치한다면 해당 부분을 삭제한다

6. 모든 검사가 끝나고 남은 문자열이 있으면 출력하고 없으면 FARULA를 출력한다

 

※ vector를 이용해서 문제풀이를 마치고보니 stack을 선언해서 풀이했어도 편했을거 같다는 생각을 했다 ※

 

 

소스코드

vc.erase(vc.<span

#include <iostream>
#include <string>
#include <vector>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    string str, bomb;
    cin >> str >> bomb;
 
    vector<char> vc;
    for (char ch : str) {
        vc.push_back(ch);    //문자 넣기
 
        //넣은 문자가 폭탄의 마지막 문자와 같은 경우
        if (ch == bomb[bomb.size() - 1]) {
 
            //현재 쌓인 문자열 길이가 폭탄보다 작다면 폭탄이 존재하지 않는 경우이다
            if (vc.size() - bomb.size() < 0) {
                continue;
            }
 
            bool flag = true;
            int endIdx = vc.size() - 1;
            for (int i = 0; i < bomb.size(); i++) {
 
                //쌓여있는 문자와 폭탄 문자가 일치하지 않는 경우
                if (vc[endIdx - i] != bomb[bomb.size() - 1 - i]) {
                    flag = false;
                    break;
                }
            }
 
            //폭탄이 존재하는 경우 해당 부분 삭제
            if (flag) {
                vc.erase(vc.begin() + endIdx +1 - bomb.size(), vc.end());
            }
        }
    }
 
    if (vc.size() > 0) {
        for (int i = 0; i < vc.size(); i++) {
            cout << vc[i];
        }
        cout << '\n';
    }
    else {
        cout << "FRULA\n";
    }
 
    return 0;
}