COCI 2013/2014 - Contest 5- 폭탄 (EKSPLOZIJA) > 문제은행 : 정보올림피아드&알고리즘




2689 : 폭탄 (EKSPLOZIJA)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
30 회   
시도횟수
128 회   

문제

길이가 N인 단어가 있다. 당신은 폭탄을 터뜨려서 특정 부분을 지우려고 한다. 폭탄은 길이 B의 문자열이며, 폭탄을 터뜨린다는 것은 기존 단어에 있는 폭탄과 일치하는 부분문자열 중 하나를 임의로 삭제하는 것을 말한다. 예를 들어, 'abracadabra' 라는 단어에서 'bra'라는 폭탄을 터뜨렸을 때에는 단어가 'acadabra' 또는 'abracada'로 바뀐다.


폭탄을 계속 터뜨리다 보면, 더 이상 단어에 폭탄이 남아있지 않게 된다. 폭탄을 충분히 터뜨렸을 때 단어가 어떻게 바뀌는지 구하는 프로그램을 작성하여라.


입력형식

첫 번째 줄에는 단어가 주어진다. (1≤N≤1,000,000)
두 번째 줄에는 폭탄이 주어진다. (1≤B≤36)
단어와 폭탄은 오직 영어 대.소문자와 숫자로만 구성되며, 폭탄의 각 문자는 모두 다르다. 즉 대문자와 소문자는 다르다.


출력형식

폭탄을 충분히 터뜨린 후의 단어를 출력한다. 만약 단어가 빈 문자열이라면 'FRULA'를 출력한다.


입력 예

mirkovC4nizCC44
C4

출력 예

mirkovniz

입력 예

12ab112ab2ab
12ab

출력 예

FRULA


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP