Parenthèses – Regional event 2006

Énoncé¶

Ecrire la fonction bien_parenthesee, qui détermine si une expression passée en paramètre est bien parenthésée, c'est-à-dire si à toute parenthèse ouvrante correspond une parenthèse fermante, et vice-versa (la parenthèse ouvrante devant se trouver avant la parenthèse fermante qui lui correspond).

Les autres caractères n'ont aucune importance. Votre fonction doit retourner 1 si l'expression est bien parenthésée, 0 sinon.

Exemples :

• "(abcd(ef(()titi())r*+aj$)())()" est bien parenthésée, donc retourne 1.
• ")titi(", "(hop)pof)" et "(((0))))" sont mal parenthésées, donc retournent 0.

Entrée¶

L' entrée contient deux lignes :

• Le nombre de caractères de l'expression.
• L'expression à tester.

Sortie¶

La sortie contient une seule ligne :

• Un entier 1 ou 0, indiquant si l'expression est bien parenthésée ou non.