M1

Matura 27c

12
Pewna firma przygotowuje wyświetlanie napisów złożonych z wielkich liter alfabetu angielskiego. Na początku napis jest pusty (nie zawiera liter). W pliku instrukcje21.txt podanych jest 2000 instrukcji, które wykonuje automat do generowania napisu. Każda z instrukcji składa się z polecenia, spacji oraz pojedynczego znaku. Polecenia są czterech rodzajów:

DOPISZ litera – na końcu napisu trzeba dopisać literę;
ZMIEN litera – ostatnią literę należy zmienić na podaną literę (napis jest niepusty);
USUN 1 – należy usunąć ostatnią literę (możesz założyć, że napis jest niepusty);
PRZESUN litera – oznacza, że pierwsze od lewej wystąpienie podanej litery w napisie należy zamienić na następną literę w alfabecie. Jeśli litera nie występuje w napisie, nie należy nic robić.

c. Oblicz, która litera jest najczęściej dopisywana. Istnieje tylko jedna taka litera. (Podaj tę literę oraz ilość jej dopisywania rozdzielone spacją.)
instrukcje21.txt