expression bien parenthésée

bonjour tout le monde , bonne Annee a tous;
Bon est ce que quelqu'un 'un a déjà fait en C++ un programme qui teste si une expression bien parenthésée a l 'aide d une pile ,??

Si c'est seulement le parenthésage, c'est très facile.

Lorsque tu vois une parenthèse ouvrante, tu ajoutes 1, et lorsque tu vois une parenthèse fermante, tu retires 1.
Si le nombre est 0, alors ton expression est bien parentésée.

________________________________________________________________________
Historique de mes créations, et quelques articles:
http://0217021.free.fr/portfolio
Merci d'utiliser Réponse acceptée si un post répond à votre question

Salut,

Ajouter 1, retrancher 1, ça commute (+1-1 = -1+1)

Les parenthèses, ça ne commute pas :

() ok
)( pas bon

Il manque un petit quelque chose à l'indication de CptPingu...

Bonne prog,
--
Chouchou.

Ah oui c'est tout à fait juste, je n'y avait pas pensé :).

Juste vérifier dans ce cas, que le nombre ne tombe pas en dessous de 0 :)

________________________________________________________________________
Historique de mes créations, et quelques articles:
http://0217021.free.fr/portfolio
Merci d'utiliser Réponse acceptée si un post répond à votre question

Je précise, pas sur le compte total, mais au moment du parcours.

________________________________________________________________________
Historique de mes créations, et quelques articles:
http://0217021.free.fr/portfolio
Merci d'utiliser Réponse acceptée si un post répond à votre question