[백준] 파이썬 9935 : 문자열 폭발

 

# 문자열 길이만큼 반복
# stack 사용
# 맨끝에서 폭발문자열의 길이만큼 체크했을때 폭발문자열이 있다면 그만큼 삭제
# 반복믄 끝나면 모든 문자열을 붙여서 리턴
# stack 길이가 0이면 FRULA 출력
str = input()
explode = list(input())
stack = []
for s in str: # 문자열 길이만큼 반복
    stack.append(s) # stack에 글자 추가 
    # stack의 길이가 폭발문자열 길이 이상이고 stack의 끝부분에 폭발문자열이 있다면
    if len(stack) >= len(explode) and stack[-len(explode):] == explode: 
        del stack[-len(explode):] # stack에 있는 폭발문자열 제거

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

 

 

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

9935번: 문자열 폭발