Expression bien parenthésée

Signaler
Messages postés
17
Date d'inscription
samedi 7 novembre 2009
Statut
Membre
Dernière intervention
9 janvier 2011
-
Messages postés
3813
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
12 juin 2020
-
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 ,??

4 réponses

Messages postés
3813
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
12 juin 2020
107
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 http://0217021.free.fr/portfolio]
Merci d'utiliser Réponse acceptée si un post répond à votre question
Messages postés
252
Date d'inscription
vendredi 13 juin 2003
Statut
Membre
Dernière intervention
25 avril 2011

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,
Messages postés
3813
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
12 juin 2020
107
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 http://0217021.free.fr/portfolio]
Merci d'utiliser Réponse acceptée si un post répond à votre question
Messages postés
3813
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
12 juin 2020
107
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 http://0217021.free.fr/portfolio]
Merci d'utiliser Réponse acceptée si un post répond à votre question