求问一道算法题的思路

given you a string contians "0-9+-*/()", like "(1+3)*4/2" return the result(integer).   这道题想了好久，觉得一开始先整个求出括号内等式的值，再求出乘除，再过一遍等式算加减，但觉得不是很有效，求一下大神思路。谢谢！

buddy, check out my previous post!
http://www.1point3acres.com/bbs/thread-218681-1-1.html

最直观的就是先preprocess成Reversed Polish Notation然后计算。
要不就是用recursive方法，每次遇到左括号先找对应的右括号，算出括号里面的值，然后replace原来的括号再计算整体。因为括号里面可能还有括号，所以是recursive。
有recursive估计就有iterative。但这两种我都没写过，不知道有没有大神来验证一下。

转成reverse polish notation可以做