백준 9935 문자열 폭팔

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

9935번: 문자열 폭발

아이디어만 떠올리면 쉽다 (그래서 어렵다)

먼져, stack에 하나씩 넣는다.

그후, stack의 마지막 문자가 폭팔문자의 마지막이면,

폭팔문자수만큼 확인하면서 빼버린다.

s=list(input())
boom=list(input())
stack=[]

for i in range(len(s)):
    stack.append(s[i])
    if stack[-1]==boom[-1] and len(stack)>=len(boom):
        if stack[-len(boom):]==boom:
            del stack[-len(boom):]

if stack:
    print(''.join(stack))
else:
    print('FRULA')