Question

RLE означает “run-length encoding” — это способ сокращённой записи последовательности чего угодно (в случае этой задачи — цифр), при котором для подряд идущих группы одинаковых цифр (run) записываются длина этой группы (run length) и сама эта цифра. Таким образом, “99999” превратится в “5 9” («пять девяток»), и так далее. RLE широко используется в самых разных областях. Напишите программу, которая кодирует строку цифр в RLE. Формат ввода Строка цифр длиной не меньше 1. Формат вывода Пары: количество повторений цифры подряд в введённой строке и сама цифра, как описано в условии и показано в примере. Пример Ввод Вывод 010000100001111111110111110000000000000011111111 1 0 1 1 4 0 1 1 4 0 9 1 1 0 5 1 14 0 8 1

Answer 1

Код в приложении

(Python 3.6.7)

Answer 2

Для написания программы кодирования строки цифр в RLE (Run-Length Encoding) можно использовать следующий Python-код:

pythonCopy code
def rle_encode(input_string):
    encoded_string = ""
    count = 1
    for i in range(1, len(input_string)):
        if input_string[i] == input_string[i - 1]:
            count += 1
        else:
            encoded_string += str(count) + " " + input_string[i - 1] + " "
            count = 1

    # Добавляем последний run в закодированную строку
    encoded_string += str(count) + " " + input_string[-1]
    
    return encoded_string


if __name__ == "__main__":
    input_string = input("Введите строку цифр: ")
    encoded_string = rle_encode(input_string)
    print("Закодированная строка:", encoded_string)

Вы можете скопировать этот код в файл с расширением .py и запустить его. После запуска программа попросит вас ввести строку цифр, а затем выведет закодированную строку RLE.

Пример использования:

Copy code
Введите строку цифр: 010000100001111111110111110000000000000011111111
Закодированная строка: 1 0 1 1 4 0 1 1 4 0 9 1 1 0 5 1 14 0 8 1