1. Accueil
  2. Forum Codes-Sources
  3. C / C++ / C++.NET
  4. C++ & C++ .NET
Sujet Précédent Sujet Suivant

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
3839
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
15 avril 2021
 -
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 ,??
A voir également:

4 réponses

Réponse 1 / 4
Messages postés
3839
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
15 avril 2021
 121
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
Réponse 2 / 4
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,
Réponse 3 / 4
Messages postés
3839
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
15 avril 2021
 121
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
Réponse 4 / 4
Messages postés
3839
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
15 avril 2021
 121
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
Répondre Posez votre question