Klammerterme

In der ersten Zeile der Eingabe stehen zwei Zeichen. Beide Zeichen können entweder eine öffnende Klammer ( oder eine schließende Klammer ) sein.

Schreibe ein Programm:
Das Programm soll ermitteln, ob es sich bei der Eingabe um einen wohlgeformten Klammerterm, also () handelt oder nicht. In die Ausgabe soll dementsprechend wohlgeformt oder nicht wohlgeformt geschrieben werden.

In der ersten Zeile der Eingabe steht eine nicht-leere Zeichenfolge aus öffnenden Klammern ( und schließenden Klammern ).

Eine Zeichenfolge ist ein wohlgeformter Klammerterm, wenn zu jeder öffnenden Klammer eine nachfolgende schließende Klammer gehört und keine schließende Klammer ohne vorherige zugehörige öffnende Klammer steht .

Schreibe ein Programm:
Das Programm soll ermitteln, ob es sich bei der Eingabe um einen wohlgeformten Klammerterm handelt oder nicht. In die Ausgabe soll dementsprechend wohlgeformt oder nicht wohlgeformt geschrieben werden.

In der ersten Zeile der Eingabe steht eine nicht-leere Zeichenfolge aus öffnenden Klammern ( und schließenden Klammern ), sowie Sternchen *.

Eine Zeichenfolge ist ein wohlgeformter Klammerterm, wenn zu jeder öffnenden Klammer eine nachfolgende schließende Klammer gehört, keine schließende Klammer ohne vorherige zugehörige öffnende Klammer steht und Sternchen in beliebiger Anzahl nur von einer öffnenden bis zur nachfolgenden schließenden Klammer stehen .

Wohlgeformt sind beispielsweise

()
((***)()((**)))

Nicht wohlgeformt sind beispielsweise

)(
(()**)
(()()(()))

Wohlgeformt sind beispielsweise

()
(()()(()))

Nicht wohlgeformt sind beispielsweise

)(
(()())()))
(()()(()))

Beachte: Dein Programm muss mit allen Testfällen zurechtkommen.

Eingeschränkte Bausteine:

Um eine reine Sequenz an Anweisungen oder eine Lösung, die nur auf das Bestehen von Testfällen abzielt, zu vermeiden, stehen maximal zwei -Bausteine zur Verfügung.