글 읽기 - 반례를 못찾겠습니다 도와주세요

kevin35kevin 4년 전 0

COCI 들어가서 테스트케이스들을 일일이 넣어보았으나 반례를 찾지 못하였습니다. 도와주세요.

#include <bits/stdc++.h>
#define space ' '

using namespace std;

int main(){

    string mirko, explosion;
    cin >> mirko;
    cin >> explosion;

    stack<int> s, temp;

    string ans = "";
    int len = explosion.length();

    if(len == 1){
        for(char c : mirko){
            if(c != explosion[0]) ans += c;
        }
    }
    else{
        for(int i = 0; i < mirko.length(); i++){
            if(mirko[i] == explosion[0]) s.push(0);
            else if(!s.empty() && mirko[i] == explosion[s.top() + 1]) s.push(s.top() + 1);

            if(!s.empty() && mirko[i] == explosion[s.top()]){
                if(s.top() == len - 1){
                    for(int j = len - 1; j >= 0; j--) s.pop();
                }
            }
            else{
                while(!s.empty()){
                    temp.push(s.top());
                    s.pop();
                }
                while(!temp.empty()){
                    ans += explosion[temp.top()];
                    temp.pop();
                }
                ans += mirko[i];
            }

        }
    }

    while(!s.empty()){
        temp.push(s.top());
        s.pop();
    }
    while(!temp.empty()){
        ans += explosion[temp.top()];
        temp.pop();
    }

    if(ans == "") cout << "FRULA" << endl;
    else cout << ans << endl;

    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 못찾겠습니다 도와주세요

kevin35kevin 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말