expression bien parenthésée

Question

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 ,??

cptpingu · Answer

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

cs_Chouchou182 · Answer

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,

cptpingu · Answer

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

cptpingu · Answer

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

Expression bien parenthésée

4 réponses

Votre réponse

Discussions similaires