Discussion :

[francky57]

Bonjour,

Je suis un cours sur un site et j'ai un exercice qui doit réaliser l'extraction des calculs dans un String.

ex : "-69*18+14-22*-75" donnera en résultat 422.

Mon problème est de gérer les priorités de calcul.

Mon but n'est pas d'avoir le solution toute faites mais d'avoir une piste pour avancer dans le programme.

Merci d'avance.

[star]

Il faut dans un premier temps extraire les tokens. Pour ce faire, il faut identifier le caractère séparateur. Admettons qu'il s'agisse du caractère espace. On réécrirait la chaine comme :
-69 * 18 + 14 - 22 * -75
On se retrouve avec des valeurs positives ou négatives et des opérateurs.
Généralement la résolution d'une expression arithmétique s'effectue par convention de gauche à droite sauf en la présence des opérateurs ( et ) qui changent l'ordre et donc la priorité.
Donc, on prend la première valeur et la deuxième et on leur applique l'opérateur qui les sépare. Le résultat servira à l'opération suivante ainsi de suite jusqu'au dernier token.
.

[Pol63]

y a des solutions toutes faites
https://www.developpez.net/forums/d1...-d-expression/
il manque dans ce topic la solution avec le datatable si tu n'as pas de base de données mais ca doit se trouver