문자열 압축

시간 제한: 2000 ms메모리 제한: 256 MBGold V5작성자: 알 수 없는 작성자CWeek 2Week 1

대문자 알파벳으로만 이루어진 문자열이 주어집니다. 연속으로 같은 문자가 반복되는 구간을 "문자+반복횟수" 형태로 압축하세요. 이를 Run-Length Encoding(RLE)이라고 합니다.

예를 들어 "AAABBC"는 A가 3번, B가 2번, C가 1번 연속되므로 "A3B2C1"이 됩니다.

입력

첫째 줄에 대문자 알파벳으로만 이루어진 문자열이 주어집니다.

출력

압축된 문자열을 출력하세요.

문제 통계

0

전체 제출

0

정답

0.0%

정답률

0

정답자 수

비슷한 문제

입력 1

AAABBC

출력 1

A3B2C1

A가 3개, B가 2개, C가 1개 연속이므로 각각 횟수를 붙여서 압축합니다.

입력 2

ABCD

출력 2

A1B1C1D1

모든 문자가 1번씩만 나오므로 각각 1을 붙입니다.

Silver V3