Lintcode368 Expression Evaluation solution 题解
发布在Lintcode题解2018年3月5日view:479
在文章任何区域双击击即可给文章添加【评注】!浮到评注点上可以查看详情。

【题目描述】

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/

评论
发表评论
暂无评论
WRITTEN BY
PUBLISHED IN

我的收藏