Závěrečný implementační test
Implementace metody compressList (list)
Metoda compressList(list) na vstupu přijímá seznam datového typu list, který analyzuje a v případě, že je to možné, tak komprimuje pomocí níže popsaného algoritmu.
Jednotlivé prvky seznamu jsou tvořeny objekty datového typu str a pokud jsou všechny objekty v daném textovém řetězci totožné, pak probíhá komprese. Komprese je implementována tak, že místo vstupního řetězce se vytvoří nový řetězec, který obsahuje počet výskytů stejného znaku a následně za tímto číslem pouze jednou daný znak, který se v řetězci neustále opakuje.
Vstup v proměnné listOfTexts |
Výstup (očekáváný obsah výstupu po příkazu return) |
["tttt"] |
["4t"] |
["test","ssss"] |
["test","4s"] |
Pro úspěšné splnění úlohy je nutné projít prvními šesti testy (označenými 0 - 6), které testují jednoduchý vstup.
Implementujete soubor compress_exercise.py, své řešení pak můžete kontrolovat pomocí připojených testů tests.py. Oba soubory je nutné mít ve stejné složce a lze je stáhnout a rozbalit z archivu compress.zip.
Hodnotící tabulka:
Počet průchozích testů |
Známka |
11 testů / 11 |
1 |
10 testů / 11 |
2 |
9 - 8 testů / 11 |
3 |
7 – 6 testů / 11 |
4 |
5 testů a méně / 11* |
5 |
*Na lepší známku jak 5 musí projít kompletně testy 0 – 6.
Odevzdávejte naimplementovaný soubor compress_exercise.py do tohoto úkolu přejmenovaný na vaseprijmeni.py (např. ransdorf.py).
- 15. června 2022, 19.06