looking for Dynamic calculation algorithm

[inbaly]

Hi,


I am looking for an algorithm that will help me resolve this issue:

I will recieve a string that will contain calculation, such as:
"(a*(b+c))/d" and I will need to return the answer.
I know that there is an algorithm for such problems. (better example in c++, if possible)
can anyone help me with that?
It is quite urgent.

Thanks in advance,
Inbal

 

[inbaly]

I found the Reverse Polish Notation, that answerd my question.
If anyone runs into the same issue, they can use the following links:
en.wikipedia.org/wiki/Reverse_Polish_notation
and :
en.wikipedia.org/wiki/Shunting-yard_algorithm