https://www.acmicpc.net/problem/9935
9935번: 문자열 폭발첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모www.acmicpc.net
아이디어만 떠올리면 쉽다 (그래서 어렵다)
먼져, 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')