Rekursive Prüfung auf Klammergleichgewicht

Python Medium recursion

Aufgabe «Rekursive Prüfung auf Klammergleichgewicht»

Schreiben Sie eine rekursive Funktion zur Überprüfung der korrekten Klammerung in einer Zeichenkette. Die Zeichenkette besteht nur aus den Zeichen '(', ')', '{', '}', '[' und ']'. Es muss bestimmt werden, ob die Klammersequenz ausgewogen ist (jeder öffnenden Klammer entspricht eine schließende Klammer desselben Typs und die Verschachtelung ist korrekt). Verwenden Sie Rekursion ohne Stack (Index und Verschachtelungsebene können übergeben werden). Einschränkungen: Die Länge der Zeichenkette beträgt bis zu 100 Zeichen.

Eingabeformat

Eine einzelne Zeichenkette, die eine Klammersequenz enthält.

Ausgabeformat

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

Beispiele

Beispiel 1

EINGABE

({[]})

AUSGABE

YES

Beispiel 2

EINGABE

({)}

AUSGABE

NO

main.py