Zadanie 2.

W zakładzie obliczeniowym doszło do rewolucji, gdy okazało się, że zmiana kodowania z poprzedniego zadania spowodowała jedynie zwiększenie rozmiaru plików, zamiast ich kompresji. Dlatego też postanowiono ponownie zmienić sposób zapisu informacji. Teraz dwukrotnie powtarzające się ciągi cyfr będą zastępowane pojedynczym wystąpieniem. Przykładowo, liczba: 11111111 mogłaby zostać skompresowana do formy (1111), lub (11)(11) lub dowolnej innej, z której po dekompresji otrzymalibyśmy wejściową liczbę.

Przykładowo, dla liczb:

 55, 555, 443, 213, 12110397, 111122223333, 111122223333111122223333
   

powinniśmy uzyskać ciągi:

 (5), (5)5, (4)3, 213, 12(1)0397, (11)(22)(33), (111122223333)
   

Podpunkt 1

Napisz program, w wybranym języku programowania, pseudokodzie lub w postaci listy kroków,  który, mając na wejściu skompresowany napis zapisany w tablicy, wypisze na wyjściu kolejne cyfry.

Specyfikacja:

Dane:

• n – dodatnia liczba całkowita

• liczby[1..n] – tablica skompresowanych liczb, metodą opisaną wcześniej

Wynik:

Zdekompresowana wartość liczbowa.