검열2 > 문제은행

본문 바로가기


알고리즘 문자열

2842 : 검열2

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 19 회    시도횟수: 87 회   



은어나 비속어를 너무 싫어하는 www.ddanma.kr 웹페이지 관계자 상현은 은어나 비속어를 금지된 문자열로 규정하고 사용자들이 쓴 글에서 특정한 문자열이 등장하면 보일 때 마다 해당 어귀만 삭제 하였다.
  대부분의 사용자들은 자신의 글의 일부가 삭제되는 것이 못마땅하였지만 그러려니 하고 넘어갔다. 하지만 까딸레나 사용자인 형돈과 종우는 금지된 문자열이 삭제되더라도 나머지 글들로 또 다시 금지된 문자열이 만들어지도록 하여 자신의 글의 일부가 삭제된 것에 보복을 시도하였다.

 

 형돈과 종우가 만든 문자열을 예를 들면, 문자열 S가 “한상현딴딴딴마마마”이고,
금지된 문자열 T가 “딴마”라고 할 때, 문자열 S의 6번과 7번째 문자 딴마를 삭제하더라도  “한상현딴딴마마”가 되어 여전히 “딴마”가 존재하게 된다.

 

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

 

<프로세스>
1. 문자열 S와 T를 입력 받는다.
2. 문자열 S의 첫 문자부터 검열하다가 T문자열을 만나면 삭제하고 이후 문자열을 이어 붙인다.
3. 문자열 S에서 금지된 문자열 T가 발견되지 않을 때까지 프로세스 2를 반복한다.
4. S의 남은 문자열을 출력한다.


첫 행에 문자열 S가 입력된다. S의 길이는 1,000,000이하이다.
두 번째 행에 금지된 문자열 T가 입력된다. T의 길이는 S이하이다.
모든 문자는 소문자이다.


문자열 S로부터 금지된 문자열 T를 모두 제거하고 남은 문자열을 출력한다.
남은 문자열의 길이는 1이상임을 보장한다.

[Copy]
whatthemomooofun
moo
[Copy]
whatthefun






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.