Défi
// Lisez attentivement, codez sur votre machine
Énoncé
Le programme lit une ligne sur l'entrée standard. Il vérifie que les trois types de délimiteurs (, ), [, ], {, } sont correctement équilibrés et correctement imbriqués. Il affiche OUI si l'expression est équilibrée et NON sinon. Les autres caractères sont ignorés.
Contraintes
- La chaîne peut contenir jusqu'à 10 000 caractères.
- Une chaîne vide est considérée équilibrée.
- Un délimiteur fermant qui ne correspond pas au dernier ouvrant invalide l'expression.
- Solution réalisable dans tout langage généraliste avec sa seule bibliothèque standard (utiliser une pile).
Exemple
Entrée : ({[hello]})
Sortie : OUI
Entrée : ([)]
Sortie : NON