문자열 치환 공장
브론즈 I의견: 0
문자열 치환 공장은 원본 문자열 \(S\) 안에서 짧은 조각 \(P\)가 나타나는 곳을 모두 찾아 다른 조각 \(Q\)로 바꾼다.
치환은 문자열의 왼쪽부터 진행한다. \(P\)와 일치하는 부분을 만나면 그 부분을 \(Q\)로 바꾸고, 바꾼 부분의 바로 다음 위치에서부터 다시 \(P\)를 찾는다. (즉 겹치지 않게, 왼쪽에서 오른쪽으로 한 번에 훑어 치환한다. 새로 만들어진 글자들은 다시 검사하지 않는다.)
예를 들어 \(S = \) aaaa, \(P = \) aa, \(Q = \) b이면, 앞에서부터 두 글자씩 aa를 b로 바꾸어 결과는 bb가 된다.
\(S\), \(P\), \(Q\)가 주어질 때 치환 결과를 출력하여라.
\(1 \le |S| \le 100\,000\), \(1 \le |P| \le |S|\), \(1 \le |Q| \le 10\)이며, \(S\), \(P\), \(Q\)는 모두 알파벳 소문자로만 이루어져 있다.
첫째 줄에 원본 문자열 \(S\)가, 둘째 줄에 찾을 조각 \(P\)가, 셋째 줄에 바꿀 조각 \(Q\)가 주어진다.
\(S\)에서 \(P\)를 모두 \(Q\)로 치환한 문자열을 출력한다.
ababab
ab
X
XXX
ab가 나오는 자리 세 곳을 모두 X로 바꾸면 XXX가 된다.
hello
l
L
heLLo
두 개의 l이 각각 L로 바뀌어 heLLo가 된다.
riseoj 작성
출처 Original
평가 및 의견
문자열 치환 공장
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
문자열 치환 공장