Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Szerezd meg a kedvezményedet

Kurzusok

Nim

Feladatok

Futáshossz-kódolás

Könnyű

Utasítások

Készítsd el a futáshossz-kódolás kódolását és dekódolását.

A futáshossz-kódolás (RLE) az adattömörítés egy egyszerű formája, amelyben a sorozatokat (egymást követő adatelemeket) egyetlen adatérték és egy darabszám helyettesíti.

Például az eredeti 53 karaktert mindössze 13 karakterrel is leírhatjuk.

"WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWB"  ->  "12WB12W3B24WB"

Az RLE-vel az eredeti adat tökéletesen visszaállítható a tömörített adatból, ami veszteségmentes adattömörítéssé teszi.

"AABCCCDEEEE"  ->  "2AB3CD4E"  ->  "AABCCCDEEEE"

Az egyszerűség kedvéért feltételezheted, hogy a kódolatlan string csak az A-tól Z-ig terjedő betűket (kis- vagy nagybetűvel) és whitespace karaktereket tartalmaz. Így a kódolandó adat soha nem tartalmaz számokat, a dekódolandó adatban lévő számok pedig mindig a következő karakter darabszámát adják meg.