Discussion :

[Invité]

(Supprimé)

[PRomu@ld]

Lorsque tu as une notation suffixe, tu peux utiliser une pile :

-> tu as une lettre ou une expression, tu empiles.
-> tu tombes sur un opérateur, tu dépiles les deux éléments précédents et tu empiles l'arbre en question.

Tu répètes le tout jusqu'à avoir fini d'analyser.

Ensuite il faut aussi que tu gères les cas d'erreur (pile vide et opérateur, pile avec plus d'un élément etu plus rien à traiter, ...)

J'ai honte de poster mon code parce que ça marche pas du tout

Il ne faut pas, ton code peut nous aider à cerner là où tu as des problèmes.

[pseudocode]

Mon conseil: inverse le probleme.

Dans quelles cas une sequence de lettres n'est PAS valide ?

- Est-ce qu'une sequence peut commencer par un "a" ?
oui. Pourquoi ?

- Est-ce qu'une sequence peut commencer par un "c" ?
non. Pourquoi ?

Une fois que tu as repondu a ces deux questions, l'algo devient plus facile.

PS: c'est quand meme mechant comme ennoncé. Y a pas grand monde qui aura le bonus.