[edu] 단어 폭탄

[단어 폭탄]

첫줄은 문자열을 입력하고 두번째 줄은 폭탄이 되는 문자열을 입력한다.

폭탄이 되는 문자열은 폭파되면서 제거 되고

더이상 폭탄이 존재하지 않을 때까지 계속 터진다

모든 폭탄이 터지고 난 이후 문자열을 출력하고

이때 아무 문자열도 없을 때는 'FRULA' 라고 

[Example]

input

mirkovC4nizCC44

C4

output

mirkovniz

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

def baam(chars, bombs):
    size_chars = len(chars)
    size_bombs = len(bombs)
    stack = []
    i = 0
    while i < size_chars:
        stack.append(chars[i])
        size_stack = len(stack)
        if size_stack >= size_bombs:
            is_bomb = True
            for j in range(size_bombs):
                if stack[size_stack - size_bombs + j] != bombs[j]:
                    is_bomb = False
                    break
            if is_bomb:
                for _ in range(size_bombs):
                    stack.pop()
        i += 1
    print("".join(stack) if len(stack) else 'FRULA')


baam(input(), input())