Описание задачи
Задача: RLE-кодирование и декодирование строк
Необходимо разработать функции для сжатия (кодирования) строк методом Run-Length Encoding (RLE), который заменяет повторяющиеся последовательности символов на символ и количество повторений, а также для восстановления исходной строки из закодированной.
Входные данные:
s- Строка, которую необходимо закодировать или декодировать (тип:str).- (Для функции
rle_encode) – Исходная строка. - (Для функции
rle_decode) – Закодированная строка.
Выходные данные:
- Функция
rle_encode(s)возвращает строку, представляющую собой закодированную версию входной строкиs(тип:str). - Функция
rle_decode(s)возвращает строку, представляющую собой восстановленную версию входной строкиs(тип:str).
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def rle_encode(s: str) -> str: