Správná posloupnost závorek
Zvažme posloupnost složenou z kulatých, hranatých a závorek '{', '}', '[', ']'. Program má určit, zda je tato posloupnost správná.
- Prázdná posloupnost je správná.
- Pokud A je správná posloupnost, pak (A), [A], {A} jsou správné.
- Pokud A a B jsou správné posloupnosti, pak AB je správná.
Formát vstupu:
Na jediném řádku je zadána posloupnost závorek, která obsahuje nejvýše 100000 závorek.
Formát výstupu:
Pokud je posloupnost správná, program má vypisovat 'yes', jinak 'no'.