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 |