Gültige Klammerfolge
Betrachten wir eine Sequenz aus runden, eckigen und geschweiften Klammern '{', '}', '[', ']'. Das Programm soll bestimmen, ob diese Klammerfolge korrekt ist.
- Eine leere Sequenz ist korrekt.
- Wenn A eine korrekte Sequenz ist, dann sind (A), [A], {A} korrekt.
- Wenn A und B korrekte Sequenzen sind, dann ist AB korrekt.
Eingabeformat:
In einer einzigen Zeile wird die Klammerfolge eingegeben, die nicht mehr als 100000 Klammern enthält.
Ausgabeformat:
Wenn die Sequenz korrekt ist, soll das Programm 'yes' ausgeben, andernfalls 'no'.