Parenthèsage – Épreuve régionale 2005

Énoncé¶

On désire tester si une expression est correctement parenthésée. Écrire une fonction qui indique si l'expression passée en argument est bien parenthésée. Vous devez gérer les types de parenthésage suivants : '()', '{ }' et '[ ]'.

Entrée¶

• La première ligne de l'entrée contient un entier $N$ : la longueur de l'expression
• La deuxième ligne contient $N$ caractères : l'expression

Sortie¶

La sortie contiendra '1' si l'expression est bien parenthésée, '0' sinon.

Contraintes¶

$2 \le N \le 1\,000$