how to do an arithmetic factorization and calculation

[inbaly]

Hi,

can anyone help me find an algorithm that recieves a string and calculate it's arithmetic value?

for example:

the method will recieve: "(4+(6*2))/(2+2)"
and the result would be 4.

No need to do a validation on the string, we assume it's correct.

Thanks!

 

[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