[BOJ] 백준 9935 문자열 폭발

 

[문제]

https://www.acmicpc.net/problem/9935

 

 

[소스 코드]

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		String s = br.readLine();
		String b = br.readLine();
		Stack<Character> stack = new Stack<>();
		for(int i=0;i<s.length();i++) {
			stack.push(s.charAt(i));
			if(stack.size()>=b.length()) {
				boolean bomb = true;
				for(int j=0;j<b.length();j++) {
					if(stack.get(stack.size()-b.length()+j)!=b.charAt(j)) {
						bomb = false;
						break;
					}
				}
				if(bomb) {
					for(int j=0;j<b.length();j++) {
						stack.pop();
					}
				}
			}
		}
		for(char c : stack) {
			sb.append(c);
		}
		if(sb.length()==0) System.out.println("FRULA");
		else System.out.println(sb);
	}
}