Vérification récursive de l'équilibre des parenthèses

Python Medium recursion

Tâche «Vérification récursive de l'équilibre des parenthèses»

Écrivez une fonction récursive pour vérifier la validité de la disposition des parenthèses dans une chaîne. La chaîne est composée uniquement des caractères '(', ')', '{', '}', '[' et ']'. Il faut déterminer si la séquence de parenthèses est équilibrée (chaque parenthèse ouvrante correspond à une parenthèse fermante du même type, et l'imbrication est correcte). Utilisez la récursion sans pile (vous pouvez passer un indice et un niveau d'imbrication). Contraintes : longueur de la chaîne jusqu'à 100 caractères.

Format d\ entrée

Une seule chaîne contenant la séquence de parenthèses.

Format de sortie

Afficher 'YES' si les parenthèses sont équilibrées, sinon 'NO'.

Exemples

Exemple 1

ENTRÉE

({[]})

SORTIE

YES

Exemple 2

ENTRÉE

({)}

SORTIE

NO

main.py