Calculatrice RPN
Calculatrice RPN
En notation polonaise inverse, l'opérateur vient après ses deux nombres : 2 3 + signifie 2 + 3, et 2 3 4 * + signifie 2 + (3 * 4) = 14. Pas de parenthèses nécessaires.
Utilisez une pile (une liste). Lisez les jetons de gauche à droite : poussez les nombres ; lorsque vous rencontrez un opérateur, tirez les deux sommets, combinez-les (attention à l'ordre — la première valeur tirée est le côté droit), et repoussez le résultat. La réponse est ce qui reste au sommet.
Difficulté 5/5 · 400 pièces + un petit bonus lors de la première réussite aujourd'hui
Écrivez rpn_eval(tokens) qui évalue une liste de jetons de notation polonaise inversée — entiers écrits sous forme de chaînes et les opérateurs +, -, *, /. Utilisez une pile ; / doit tronquer vers zéro. Retournez l'entier final.
Cliquez sur Exécuter pour voir le résultat ici.