Войти Регистрация
Алгоритмы

18. Сжатие строки: AAAB → A3B

Лёгкая

Дана строка s из заглавных латинских букв A–Z, возможно пустая. Замените каждую серию одинаковых символов на символ и длину серии. Длину 1 не пишите.

Например, WWWQRRZ превращается в W3QR2Z.

В работе: Компактная запись битовой маски или строки пикселей перед отправкой по сети.

Пример 1

Ввод
s = "WWWQRRZ"
Вывод
"W3QR2Z"

Пример 2

Ввод
s = ""
Вывод
""

Ограничения

  • 0 ≤ длина s ≤ 10⁶
  • Только символы A–Z
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def rle(s):
СтрокиОдин проходцельO(n)

Источник: отчёт о Яндексе, 2021. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.