M1

Matura 27a

10
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ć.

a. Oblicz całkowitą długość napisu po wykonaniu instrukcji z pliku instrukcje21.txt.
instrukcje21.txt