4079 : 문자열 패턴 교체
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 17
•통과: 11
•만든사람: suakii
문제 설명
문자열 $S$, 찾아 바꿀 패턴 $P$, 그리고 새로 교체할 문자열 $R$이 주어질 때, $S$ 내의 모든 패턴 $P$를 $R$로 바꾸어 완성된 최종 문자열을 구하는 프로그램을 작성하시오.
왼쪽에서 오른쪽 방향으로 치환을 수행하며, 이미 다른 단어로 치환되어 겹치는 패턴은 독립적으로 해석하여 중복으로 치환하지 않는다.
[제약 조건]
• $1 \le (S\text{의 길이}) \le 500$
• $1 \le (P\text{의 길이}) \le 20$
• $1 \le (R\text{의 길이}) \le 20$
• 빈 문자열은 주어지지 않음
왼쪽에서 오른쪽 방향으로 치환을 수행하며, 이미 다른 단어로 치환되어 겹치는 패턴은 독립적으로 해석하여 중복으로 치환하지 않는다.
[제약 조건]
• $1 \le (S\text{의 길이}) \le 500$
• $1 \le (P\text{의 길이}) \le 20$
• $1 \le (R\text{의 길이}) \le 20$
• 빈 문자열은 주어지지 않음
입력 설명
첫째 줄에 문자열 $S$가 주어집니다.
둘째 줄에 찾고자 하는 패턴 $P$가 주어집니다.
셋째 줄에 교체할 문자열 $R$이 주어집니다.
둘째 줄에 찾고자 하는 패턴 $P$가 주어집니다.
셋째 줄에 교체할 문자열 $R$이 주어집니다.
출력 설명
치환이 완료된 문자열을 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
hello world
world
everyone
출력 예시
COPY
복사되었습니다!
복사되었습니다!
hello everyone