4. Potyczki Informatyczne Nowej Generacji

Zadanie eliminacyjne w konkursie WIPING4 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Kompresor

Twoim zadaniem jest napisanie programu realizującego taki oto niewyszukany algorytm kompresji/dekompresji tekstu:

Jeśli dany znak występuje w napisie więcej niż 4 razy pod rząd, to zamienia się go na następującą sekwencję:

znak#liczba_wystąpień!

Wejś›cie

Dwa wiersze tekstu zawierające kolejno:

• ciąg znaków do kompresji/dekompresji
• literę K, jeśli program ma pracować jako kompresor albo D, jeśli jako dekompresow

Zapewniamy, że łańcuch przeznaczony do kompresji nie będzie zawierał znaków # i !.

Wyjś›cie

Dwa wiersze tekstu zawierające kolejno:

• ciąg znaków po kompresji/dekompresji
  
• liczbę całkowitą obrazującą zysk w długości ciągu (w przypadku kompresji) bądź stratę w znakach (w przypadku dekompresji)
  

Przykł‚ad

Wejś›cie: 

infoooooooormatyka
K

Wyjście: 

info#8!rmatyka
4

Wejś›cie: 

info#8!rmatyka
D

Wyjście: 

infoooooooormatyka
4

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych
  

• każde poprawne rozwią…zanie daje 10% punktacji zadania
• zadanie ma wartość‡ punktową… 3,0