4077 : RLE 압축 복원
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 2
•만든사람: suakii
문제 설명
RLE(Run-Length Encoding) 압축이란 반복되는 문자를 [횟수][문자]로 표현하는 방식이다.
예:
횟수가 없는 경우 해당 문자가 1번 등장하는 것이다.
[제약 조건]
• $1 \le (\text{문자열의 길이}) \le 100$
• 항상 유효한 압축 형식만 입력으로 주어짐
예:
aaabbc → 3a2b1c[횟수][문자] 형태로 압축된 문자열을 입력받아 원래 문자열로 복원하는 프로그램을 작성하시오.횟수가 없는 경우 해당 문자가 1번 등장하는 것이다.
[제약 조건]
• $1 \le (\text{문자열의 길이}) \le 100$
• 항상 유효한 압축 형식만 입력으로 주어짐
입력 설명
첫째 줄에 RLE 압축 형식으로 인코딩된 문자열이 주어집니다.
출력 설명
복원된 원래 문자열을 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3a2bc
출력 예시
COPY
복사되었습니다!
복사되었습니다!
aaabbc도움
문자열을 앞에서부터 순회하면서 숫자 부분과 문자 부분을 분리하여 처리한다.
숫자 부분이 2자리 이상일 수 있으므로(예:
숫자 부분이 2자리 이상일 수 있으므로(예:
10z → z가 10개) 연속된 숫자를 모두 읽어야 한다.