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.当前符号是“）”，就要把所有“（”以前的符号全部算完

最终的栈顶即为答案。

【参考答案】

www.jiuzhang.com/solutions/expression-evaluation/

 

转载于:https://www.cnblogs.com/qiangqingci/p/8718905.html