STL¶

Zadanie 1¶

Napisz program zgodny z poniższą specyfikacją. W implementacji wykorzystaj klasę map.

\(txt\) - Wielolinijkowy tekst składający się ze znaków ze standardowej tablicy ASCII, zakończony znakiem końca wyjścia.

Dla każdego znaku, jaki pojawił się na wejściu, liczba jego wystąpień. Znaki uporządkowane alfabetycznie, zgodnie z kolejnością w tablicy ASCII.

txt := "Ala ma kota"

  - 2
A - 1
a - 3
k - 1
l - 1
m - 1
o - 1
t - 1

Info

Pierwszy znak na powyższej liście to spacja.

Napisz program zgodny z poniższą specyfikacją. W implementacji wykorzystaj klasę stack.

\(nawiasy\) - ciąg składający się jedynie ze znaków reprezentujących nawiasy okrągłe i kwadratowe, tzn.: \((, ), [, ]\)

TRUE jeżeli podany na wejściu ciąg jest reprezentacją poprawnego nawiasowania, FALSE w przeciwnym przypadku.

nawiasy := "(([]()))"

Output: TRUE

nawiasy := "(([(])))"

Output: FALSE

Napisz program zgodny z poniższą specyfikacją. W implementacji wykorzystaj tablicę dynamiczną z STL.

\(instrukcje\) - ciąg instrukcji opisany poniżej, zakończony instrukcją KONIEC

Wartość zadanego elementu wypisana dla każdej instrukcji WYPISZ, lub komunikat BLAD, jeżeli ciąg instrukcji zawiera błąd

Wszystkie wartości są liczbami całkowitymi mieszczącymi się w typie int.

DODAJ \(x\) - dopisz wartość \(x\) na koniec tablicy
USUN - usuń ostatni element z tablicy
WSTAW \(x\) NA \(i\) - wstaw wartość \(x\) na pozycję \(i\) (numerowane od \(0\))
SORTUJ \(i\) \(j\) - posortuj tablicę rosnąco od elementu pod indeksem \(i\) do elementu pod indeksem \(j\) włącznie
WYPISZ \(i\) - wypisz wartość zapisaną pod indeksem \(i\)
KONIEC - zakończ obliczenia (instrukcja ta występuje tylko raz, na samym końcu ciągu instrukcji)

DODAJ 3
DODAJ 2
DODAJ 10
WSTAW 1 NA 2
WYPISZ 3
USUN
SORTUJ 0 2
WYPISZ 0
WYPISZ 1
WYPISZ 2
KONIEC

DODAJ 3
DODAJ 2
DODAJ 10
WSTAW 1 NA 2
WYPISZ 3
USUN
SORTUJ 0 3
WYPISZ 0
WYPISZ 1
WYPISZ 2
KONIEC

10
BLAD