Содержимое статьи:

• Описание формата
• Формат ввода
• Формат вывода
• Алгоритм кодирования
• Пример

Описание формата

RLE (run-length encoding) — это способ сжатия последовательности данных, при котором для каждой серии повторяющихся элементов записывается длина серии и значение элемента. Например, последовательность "99999" будет закодирована как "5 9".

Формат ввода

• Строка цифр, длина которой не менее 1.
  

  Формат вывода

• Пары: количество повторений цифры подряд в введенной строке и сама цифра.
  

  Алгоритм кодирования

  1. Инициализируйте результат как пустой список.
  2. Установите текущую цифру и счетчик повторений на 0.
  3. Для каждой цифры в строке:
• Если текущая цифра равна цифре в строке, увеличьте счетчик повторений на 1.
• В противном случае:
• Добавьте пару (счетчик повторений, текущая цифра) в результат.
• Установите текущую цифру на цифру из строки и счетчик повторений на 1.
  
  4. Добавьте пару (счетчик повторений, текущая цифра) в результат.
  5. Возвратите результат.
     

     Пример

     Вход: 010000100001111111110111110000000000000011111111
     Вывод:

• 1 0
• 1 1
• 4 0
• 1 1
• 4 0
• 9 1
• 1 0
• 5 1
• 14 0
• 8 1