cho.sh검열
아직 제출이 없습니다시간 제한1초메모리 제한256 MB문제 설명
예제4
문제
잡지 한 호의 본문을 모두 이어 붙여 소문자로만 이루어진 문자열 S를 만들었다. 이 잡지에 실려서는 안 되는 단어가 있어서, 검열 단어 t1부터 tN까지를 S에서 지우려고 한다.
검열은 다음과 같이 진행한다. S 안에서 검열 단어가 나타나는 위치 중 시작 인덱스가 가장 작은 것을 찾아 그 부분을 지운다. 검열 단어가 하나도 남지 않을 때까지 이 과정을 반복한다. 한 단어를 지우면 앞뒤 글자가 맞붙어 전에 없던 검열 단어가 새로 생기기도 한다.
어떤 검열 단어도 다른 검열 단어의 부분 문자열이 아니다. 따라서 매 단계에서 시작 인덱스가 가장 작은 위치는 하나로 정해진다.
검열이 끝난 뒤의 S를 구하라.
입력
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어지고 길이는 105 이하이다.
둘째 줄에 검열 단어의 개수 N이 주어진다.
이어지는 N개의 줄에 검열 단어 t1부터 tN까지가 순서대로 한 줄에 하나씩 주어진다. 각 단어는 알파벳 소문자로만 이루어지고, N개 단어의 길이 합은 105 이하이다.
출력
검열을 모두 마친 뒤의 S를 출력한다. 검열 도중 S가 빈 문자열이 되는 경우는 없다.
Loading...