Сжатие строки
Отправить решение
Решать в редакторе
Сложность:
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
Комментарии