[python] 단어 필터

문제

사용자로부터 메시지를 전달 받았을 때, 특정 단어 S가 포함되어 있으면 시스템이 위험할 수 있다는 사실을 파악했다. 그래서 전달 받은 메시지 E에서 단어 S를 걸러내는 단어 필터를 만들기로 한다.

 

단어 필터는 메시지 E에 단어 S가 포함되어 있다면, 이를 가장 앞에서 등장하는 단어 S부터 순서대로 제거한 후 안전한 메시지를 전달한다. 단어 필터는 대소문자도 모두 통일해야 지워야 할 단어라고 판단하며, 메시지 E에 더 이상 단어 S가 존재하지 않을 때까지 반복해서 필터링을 적용한다.

 

어떤 메시지 E를 받았을 때, 전달 받은 메시지 E의 내용을 출력하시오.

 

입력

첫째 줄에 단어 S의 길이와 메시지 E의 길이가 공백을 두고 주어진다.

둘째 줄에 단어 S가 주어진다.

마지막 줄에는 메시지 E가 주어진다.

 

• 1 ≤ |S| ≤ |E| ≤ 10,000
• 단어와 메시지는 알파벳 대소문자로만 이루어져 있다.

 

단, 메시지의 내용이 없다면 "EMPTY" 를 출력하시오.

 

 

sLen, eLen = map(int, input().split())
s = input()
e = input()

while True:
	e = e.replace(s, "")
	if eLen == 0:
		print("EMPTY")
		break;
	elif eLen == len(e):
		print(e)
		break;
	eLen = len(e)

 

import sys
input = sys.stdin.readline
N, M = map(int, input().split())
S = input().rstrip()
E = input().rstrip()

while S in E:
    E = E.replace(S, '')
if E:
    print(E)
else:
    print("EMPTY")

 

 

 

※출처

https://multicampus-kdt.goorm.io/lecture/38996/멀티잇-코딩테스트-러닝클래스-python-6월반