150. Evaluate Reverse Polish Notation

最新推荐文章于 2020-03-04 16:52:16 发布

daixie544048040

最新推荐文章于 2020-03-04 16:52:16 发布

阅读量143

点赞数

分类专栏： LeetCode AC代码

本文链接：https://blog.csdn.net/Leslie5205912/article/details/89876916

版权

LeetCode AC代码专栏收录该内容

176 篇文章 0 订阅

订阅专栏

这道题其实是后缀表达式，用栈做就很简单
每遇到一个数组，放入stack，每遇到一个运算符，pop两个变量用于计算，结果push入栈

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int>s;
        for(int i=0;i<tokens.size();++i){
            if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="*"||tokens[i]=="/"){
                int x2=s.top();
                s.pop();
                int x1=s.top();
                s.pop();
                int x;
                if(tokens[i]=="+")
                    x=x1+x2;
                else if(tokens[i]=="-")
                    x=x1-x2;
                else if(tokens[i]=="*")
                    x=x1*x2;
                else x=x1/x2;
                s.push(x);
            }
            else {
                int t=atoi(tokens[i].c_str());
                s.push(t);
            }
        }
        return s.top();
    }
};