백준 9935번 문자열 폭발

문제

상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다.

폭발은 다음과 같은 과정으로 진행된다.

• 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다.
• 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도 있다.
• 폭발은 폭발 문자열이 문자열에 없을 때까지 계속된다.

상근이는 모든 폭발이 끝난 후에 어떤 문자열이 남는지 구해보려고 한다. 남아있는 문자가 없는 경우가 있다. 이때는 "FRULA"를 출력한다.

폭발 문자열은 같은 문자를 두 개 이상 포함하지 않는다.

입력

첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다.

둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다.

두 문자열은 모두 알파벳 소문자와 대문자, 숫자 0, 1, ..., 9로만 이루어져 있다.

출력

첫째 줄에 모든 폭발이 끝난 후 남은 문자열을 출력한다.

 

 

 

분류에 스택으로 되있어서 개 뻘 짓함.......... 그냥 배열로 인덱스 조절해서 풀면 쉽게 풀린다.

아이디어는 스트링을 배열인덱스를 추가해가며 하나 씩 받다가 어느 인덱스에서 bomb문자열의 끝문자를 받게 된 경우에 이것이 bomb 문자열로 이어진 상태였는지 확인 한다. 그래서 만약 그렇다면 인덱스를 bomb 스트링의 크기만큼 되돌아가서 다시 덮어쓰는 식으로 시작한다.

 

 

 

#include <iostream>
#include <string>


using namespace std;
const int MAX = 1000000 + 1;

int main(void)
{


string str, bomb;
char arr[MAX];
    int index = 0;

cin >> str >> bomb;

bool check;





for(int i = 0; i < str.size(); i++)
{

arr[index++] = str[i];

if(arr[index-1] == bomb[bomb.size()-1])
{
int index2 = index -2;

for(int j = bomb.size()-2; j >=0; j--)
{

if(arr[index2--] == bomb[j] )
{
check = true;
}
else{
check =false;
break;
}

}

if(check)
index -= bomb.size();
}





}







if(index==0)
{

cout << "FRULA" <<endl;
}
else{

for(int i = 0; i<index; i++)
{
cout << arr[i];
}

cout<<endl;
}


}