Parenthèses – Regional event 2006

Level 2

É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.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
25 milliseconds

Input/output samples

Submit your solution

You have to register or log in to be able to submit your solution.