7010 : 문자열 다중 치환
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 1
•만든사람: suakii
문제 설명
문자열 $S$와 $K$개의 단어 변환 규칙 $(A_i, B_i)$가 주어질 때, $S$ 내에서 $A_i$를 $B_i$로 순서대로 치환하는 프로그램을 작성하시오.
변환 규칙들은 주어진 순서(첫 번째 규칙부터)대로 한 번씩 전체 문자열에 적용되어야 한다.
[제약 조건]
• 변환 규칙 수 $K$: $1 \le K \le 20$
• 원본 문자열의 길이: $1 \le |S| \le 1{,}000$
[제약 조건]
• 변환 규칙 수 $K$: $1 \le K \le 20$
• 원본 문자열의 길이: $1 \le |S| \le 1{,}000$
입력 설명
첫째 줄에 변환 규칙의 수 주어진다. 둘째 줄부터 줄에 원본 문자열 대체 문자열 공백으로 구분되어 주어진다. 마지막 줄에 원본 문자열 주어진다. ($1 \le K \le 20$, 길이 $\le 1000$)
출력 설명
규칙이 순서대로 모두 적용된 최종 문자열을 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
apple banana
banana cherry
cherry date
apple pie is sweet
출력 예시
COPY
복사되었습니다!
복사되었습니다!
date pie is sweet도움
앞선 변환의 결과물에 다음 변환 규칙이 다시 적용될 수 있으므로 반드시 순차적으로 치환을 수행해야 한다.