Run-length encoding · Кодирование длин серий
Run-length encoding
Compress a string by replacing each run of the same character with that character followed by how many times it repeats: aaabbc → a3b2c1. Always write the count, even when it is 1.
Walk the string tracking the current character and how long its run is. When the next character differs, write out the run (character + count) and start a fresh run. Don't forget to write the last run after the loop ends.
Кодирование длин серий (RLE)
Сжимайте строку, заменяя каждый серийный участок (последовательность) одного и того же символа на этот символ, за которым следует количество его повторений: aaabbc → a3b2c1. Всегда записывайте количество, даже когда оно равно 1.
Пройдите по строке, отслеживая текущий символ и длину его фрагмента. Когда следующий символ отличается, запишите фрагмент (символ + счетчик) и начните новый. Не забудьте записать последний фрагмент после завершения цикла.
Write run_length_encode(s) that compresses runs of the same character into the character followed by its run length, e.g. aaabbc becomes a3b2c1. Always include the count, even when it is 1. · Напишите run_length_encode(s), который сжимает последовательности одинаковых символов в символ, за которым следует длина этой последовательности, например, aaabbc превращается в a3b2c1. Всегда включайте количество, даже если оно равно 1.
Click Run to see the output here. · Нажмите Запустить, чтобы увидеть результат здесь.