Контест Junior String и пул строк спрашивают часто обновлено

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

Условие

Сожмите строку: каждую серию одинаковых подряд идущих символов замените на символ и длину серии. Если серия из одного символа, число не пишется.

Ввод: строка из строчных латинских букв длиной от 1 до 10⁴.

Вывод: сжатая строка.

Пример

aaabccdddd
a3bc2d4

Как подойти

Подсказки: 2
  1. Ищите конец текущей серии и сразу переходите на него.
  2. Не склеивайте строки через + в цикле.

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.

Термины по теме