Алгоритмы обработки строк и массивов — работа за компьютером (11/21)

Сжатие повторов отсортированного массива

Сожмите отсортированный массив в пары «значение, количество» одним проходом.

Лаборатория

1. Если массив пуст, верните пустой список пар.
2. Запомните текущее value и установите count=1.
3. Пока следующий элемент равен value, увеличивайте count.
4. При смене значения сохраните пару и начните новую серию.
5. После цикла сохраните последнюю пару и проверьте декодирование.

Инвариант: сумма готовых count равна числу полностью обработанных элементов. Время O(n).

Выходной билет

a=[2,2,5,8,8,8] → (2,2),(5,1),(8,3).

Pascal

Храните текущие value и count; записывайте пару при смене значения.