레이팅 미적용설명
같은 글자가 여러 번 반복되는 문자열을 짧게 줄이는 압축기를 만들려고 한다. 이 압축기는 문자열을 왼쪽부터 훑으면서, 같은 글자가 연달아 나오는 구간마다 '그 글자'와 '반복된 횟수'를 이어 붙여 적는다.
예를 들어 aaabbc는 \(a\)가 \(3\)번, \(b\)가 \(2\)번, \(c\)가 \(1\)번이므로 a3b2c1로 압축된다.
문자열 \(S\)를 이 방식으로 압축한 결과를 출력하여라.
제약
\(1 \le |S| \le 100\,000\)이며, \(S\)는 알파벳 소문자로만 이루어져 있다.
입력 형식
첫째 줄에 문자열 \(S\)가 주어진다.
출력 형식
각 반복 구간마다 글자와 반복 횟수를 이어 붙인 압축 결과를 출력한다.
예제 1
입력
aaabbc
출력
a3b2c1
설명
\(a\)가 \(3\)개, \(b\)가 \(2\)개, \(c\)가 \(1\)개이므로 a3b2c1이다.
예제 2
입력
abc
출력
a1b1c1
설명
각 글자가 한 개씩이므로 a1b1c1이다.
문제 정보
riseoj 작성
출처 Original
태그