문자열 검열
시간 제한1.5초메모리 제한128 MB
금지어 A가 사라질 때까지 텍스트 T에서 첫 번째와 마지막 등장을 번갈아 삭제한 뒤 남은 문자열을 출력합니다.
문제
한 관리자는 긴 텍스트 T에서 금지 단어 A를 모두 지우려고 한다. 삭제는 다음 순서로 반복한다.
- 현재 텍스트에
A가 없으면 종료한다. - 현재 텍스트에서 가장 앞에 등장하는
A를 하나 삭제한다. - 현재 텍스트에
A가 없으면 종료한다. - 현재 텍스트에서 가장 뒤에 등장하는
A를 하나 삭제한다. - 1번으로 돌아간다.
이 과정을 마친 뒤 남는 텍스트를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 단어 A가 주어진다. 둘째 줄에 텍스트 T가 주어진다.
A와 T는 알파벳 소문자로만 이루어져 있다. A의 길이는 최대 25이고, T의 길이는 최대 300,000이다.
출력
검열 과정을 모두 마친 뒤의 텍스트를 출력한다.