Skip to main content

Demi-finale 2005, épreuve machine - Parenthèsage

DIFFICULTE

LIMITE DE MEMOIRE

1200 ko

LIMITE DE TEMPS

62 ms

ENONCE

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

CONTRAINTES

2 <= N <= 1000 où N est la longueur de l'expression passée à votre fonction.

ENTREE

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.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

7
(a[b]c)
en sortie ...
1

Exemple 2
en entrée ...

7
[a(b]c)
en sortie ...
0