Все задачи
Средняяstringsloops

Сжатие повторов (RLE)

Лимит времени 2 с · Память 64 МБПринято: —Решили: 0

Условие

Дана строка из строчных латинских букв. Замените каждую группу подряд идущих одинаковых букв на «буква + количество». Например, строка aaabbc превращается в a3b2c1. Количество 1 тоже записывается.

Примеры

Пример 1
Ввод
aaabbc
Вывод
a3b2c1
Пример 2
Ввод
abc
Вывод
a1b1c1

Ограничения

  • Длина строки от 1 до 10^5
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.