은어나 비속어를 너무 싫어하는 www.eunddanma.kr 웹페이지 관계자 문응력은 은어나 비속어를 금지된 문자열로 규정하고 사용자들이 쓴 글에서 특정한 문자열이 등장하면 보일 때 마다 수동으로 해당 어귀만 삭제 하였다.

대부분의 사용자들은 자신의 글의 일부가 삭제되는 것이 못마땅하였지만 그러려니 하고 넘어갔다. 하지만 일부 사용자 횹삔스와 찐빵스는 금지된 문자열이 삭제되더라도 나머지 글들로 금지된 문자열이 만들어지도록 하였다.

횹삔스와 찐빵스가 만든 문자열을 예를 들면, 문자열 S가 “문응력딴딴딴마마마”이고, 금지된 문자열 T가 “딴마”라고 할 때, 문자열 S의 6번과 7번째 문자 딴마를 삭제하더라도 “문응력딴딴마마”가 되어 여전히 “딴마”가 존재하게 된다.

수동으로 제거하는 것에는 한계가 있다고 판단된 문응력은 문자열 S에서 금지된 문자열 T를 아래와 같은 프로세스로 제거해 달라는 요청을 해왔다. 문응력의 요청에 맞는 프로그램을 작성해보자.

<프로세스>

검열 timer 1s memory 128MB

검열 1s 128MB