Implementujte nasledujúce funkcie:
def rle_encode(data: str) -> str: pass
def rle_decode(data: str) -> str: pass Funkcia rle_encode
Prijme textový reťazec a vráti jeho RLE kompresiu.
Príklady:
rle_encode("AAAAABBBCCDAA")
"5A3B2C1D2A"
rle_encode("ABC")
"1A1B1C"
rle_encode("")
""
Funkcia rle_decode
Prijme reťazec zakódovaný pomocou RLE a vráti pôvodný text.
Príklady:
rle_decode("5A3B2C1D2A")
"AAAAABBBCCDAA"
rle_decode("1A1B1C")
"ABC"
rle_decode("")
""
Požiadavky Algoritmus musí správne fungovať pre prázdny reťazec. Počet opakovaní môže byť aj viacmiestne číslo.
Príklad:
"AAAAAAAAAAAA"
sa zakóduje na:
"12A" Musí platiť: rle_decode(rle_encode(text)) == text
pre ľubovoľný vstupný reťazec