Überprüfung der Klammerbalance von runden Klammern in einer Zeichenkette

C# Medium strings

Aufgabe «Überprüfung der Klammerbalance von runden Klammern in einer Zeichenkette»

Gegeben ist eine Zeichenkette, die die runden Klammern '(' und ')' sowie andere Zeichen enthält. Es muss überprüft werden, ob die Klammerfolge ausgeglichen ist. Die Klammern gelten als ausgeglichen, wenn jeder öffnenden Klammer eine schließende in der richtigen Reihenfolge entspricht und keine überflüssigen schließenden Klammern vorhanden sind. Andere Zeichen werden ignoriert. Die Länge der Zeichenkette überschreitet 1000 Zeichen nicht.

Eingabeformat

Eine Zeichenkette, die beliebige Zeichen enthält.

Ausgabeformat

Geben Sie 'YES' aus, wenn die Klammern ausgeglichen sind, andernfalls 'NO'.

Beispiele

Beispiel 1

EINGABE

(())()

AUSGABE

YES

Beispiel 2

EINGABE

(())

AUSGABE

YES

main.cs