Lintcode368 Expression Evaluation solution 题解
【题目描述】
Given an expression string array, return the final result of this expression
Notice：The expression contains only integer,+,-,*,/,(,).
给一个用字符串表示的表达式数组，求出这个表达式的值。
【注】：表达式只包含整数,+,-,*,/,(,).
【题目链接】
www.lintcode.com/en/problem/expression-evaluation/
【题目解析】
本题需要采用stack的方法来做，两个stack，一个存数字一个存符号。
遇到数字的时候，将数字入栈；
如果遇到符号，有几种情况：
1.当前符号比上一个符号优先级高，比如* 高于+，那么直接进栈
2.当前符号低于上一个，那么就要把所有已经在stack里面优先于当前符号的全算完，再推进当前符号
3.当前符号是“（”，直接push
4.当前符号是“）”，就要把所有“（”以前的符号全部算完
最终的栈顶即为答案。
【参考答案】
