문자열과 폭발 문자열이 주어진다. 폭발 문자열이 폭발하면, 폭발 문자열은 문자열에서 사라지고 남은 문자들이 합쳐진다.
다음과 같은 과정으로 폭발이 진행될때 폭발이 다 끝나고 남은 문자열을 출력하세여
stack을 이용해서 푼다. 주어진 문자열을 stack에 담으면서 stack의 맨 윗부분이 폭발문자열과 일치하면 지워주면 된다.
import sys
input = sys.stdin.readline
string = input().strip()
bomb = input().strip()
last_bomb = bomb[-1]
stack = []
for s in string:
stack.append(s)
if s == last_bomb and "".join(stack[-len(bomb):]) == bomb:
del stack[-len(bomb):]
if len(stack) == 0:
print("FRULA")
else:
print("".join(stack))