Funktion zur Überprüfung der Klammerbalance

PHP Medium functions

Aufgabe «Funktion zur Überprüfung der Klammerbalance»

Schreiben Sie eine Funktion isBalanced, die eine Zeichenkette, die nur die Zeichen '(', ')', '{', '}', '[', ']' enthält, entgegennimmt und bestimmt, ob die Klammerfolge ausgeglichen ist. Die Zeichenkette gilt als ausgeglichen, wenn jede öffnende Klammer eine entsprechende schließende Klammer des gleichen Typs hat und die Reihenfolge der Klammern korrekt ist. Die Funktion soll true zurückgeben, wenn die Zeichenkette ausgeglichen ist, andernfalls false. Einschränkungen: Die Länge der Zeichenkette beträgt 1 bis 1000 Zeichen.

Eingabeformat

Eine Zeichenkette, die nur die Klammerzeichen '(' ')' '{' '}' '[' ']' enthält.

Ausgabeformat

Die Zeichenkette 'true' (ohne Anführungszeichen), wenn die Zeichenkette ausgeglichen ist, andernfalls 'false'.

Beispiele

Beispiel 1

EINGABE
3
AUSGABE
false

Beispiel 2

EINGABE
()[]{}
AUSGABE
true

Beispiel 3

EINGABE
5
AUSGABE
false

Beispiel 4

EINGABE
(]
AUSGABE
false
main.php