Remplacer dans un String ^ par Math.pow

Bonjour,

Je vous explique rapidement mon problème : j'ai en entrée une chaîne de caractères contenant 1 à plusieurs symboles '^' (la puissance). J'aimerais tous les remplacer par Math.pow(...,...) . Evidemment, ce n'est pas aussi simple que cela car il faut gérer les cas avec parenthèses etc.

J'arrive avec un String de la forme " test^4" => Math.pow(test,4)
J'arrive avec un String de la forme " (test + test2)^4 => Math.pow(test + test2, 4)

Mais un String de la forme " ((test*test2) + test3)^4 ne fonctionne pas. Car dans mon implémentation je cherche le nombre de parenthèses fermantes avant le '^' mais je ne vois pas comment faire avec ce dernier cas.

Merci de votre aide éventuelle.

La méthode simpliste consiste à compter les ) et à décompter les ( jusqu'à ce que le compte atteigne zéro.

En effet, tout simplement. Je comptais seulement les parenthèses fermantes avant le symbole ^ .

Merci Thelvin. Sujet résolu.

Une méthode plus longue mais pas forcément plus complexe et plus évolutive est d'utiliser le design pattern interpréteur.