Перейти к содержанию

Кодирование длин серий

Кодирование длин серий (RLE)

Сжимайте строку, заменяя каждый серийный участок (последовательность) одного и того же символа на этот символ, за которым следует количество его повторений: aaabbc → a3b2c1. Всегда записывайте количество, даже когда оно равно 1.

Пройдите по строке, отслеживая текущий символ и длину его фрагмента. Когда следующий символ отличается, запишите фрагмент (символ + счетчик) и начните новый. Не забудьте записать последний фрагмент после завершения цикла.

Войти или создать аккаунт

IGCSE, A-Level & AP