반복글자 압축

비어 있는 문자열을 가져와 반복글자 압축을 반환하는 함수를 작성합니다.

반복글자 압축은 반복되는 데이터를 단일 데이터로 압축하는, 무손실 데이터 압축의 한 형태입니다. 이 문제의 경우 연속적으로 반복되는 동일한 문자들을 변환하는 것입니다. 따라서 반복글자 "AAA"는 "3A"로 압축될 것입니다.

그러나 입력 문자열에는 숫자를 포함한 모든 종류의 특수 문자가 포함될 수 있습니다. 압축된 데이터는 다시 환원가능해야 하므로, 이는 문자길이 압축이 계속 실행될 수 없다는 것을 의미합니다. 예를 들어, "AAAAAAAAAAAA" (12개의 A글자)를 압축하면 "12A"가 되는데, 이것은 "AAAAAAAAAAAA" 또는 "1AA"로 압축해제 될 수 있습니다. 그러므로 긴 문자의 압축(10 개 이상의 글자의 압축)은 분할 방식으로 압축되어야 합니다. 앞서 언급한 압축은 "9A3A"로 압축되어야 합니다.

예제 1

입력

s = "AAAAAAAAAAAAABBCCCCDD"

출력

"9A4A2B4C2D"