Сжатие строки


Отправить решение Решать в редакторе

Сложность: 24%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Сожмите строку S по сериям одинаковых соседних букв. Каждую максимальную непрерывную серию замените её буквой и десятичной записью длины серии. Даже серию из одной буквы нужно записывать с числом 1. Несоседние серии одной буквы не объединяются.

Входные данные

В единственной строке дана непустая строка S длиной от 1 до 1000 символов. Она состоит только из строчных латинских букв a–z, без пробелов. Символ перевода строки не является частью S.

Выходные данные

Выведите сжатую строку без пробелов: для каждой серии сначала буква, затем её длина.

Пример

Ввод

aaabbc

Вывод

a3b2c1

Комментарии

Еще нет ни одного комментария.