Кодирование длин серий
Кодирование длин серий (RLE)
Сжимайте строку, заменяя каждый серийный участок (последовательность) одного и того же символа на этот символ, за которым следует количество его повторений: aaabbc → a3b2c1. Всегда записывайте количество, даже когда оно равно 1.
Пройдите по строке, отслеживая текущий символ и длину его фрагмента. Когда следующий символ отличается, запишите фрагмент (символ + счетчик) и начните новый. Не забудьте записать последний фрагмент после завершения цикла.
Сложность 5/5 · 400 монет + небольшой бонус за первое завершение сегодня
Напишите run_length_encode(s), который сжимает последовательности одинаковых символов в символ, за которым следует длина этой последовательности, например, aaabbc превращается в a3b2c1. Всегда включайте количество, даже если оно равно 1.
Нажмите Запустить, чтобы увидеть результат здесь.