Evaluate Reverse Polish Notation

最新推荐文章于 2022-03-25 16:52:08 发布

OracleDesire

最新推荐文章于 2022-03-25 16:52:08 发布

阅读量393

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/u013086906/article/details/17218917

版权

LeetCode 专栏收录该内容

111 篇文章 0 订阅

订阅专栏

依然很简单，就不多说了，注意库函数的使用和STL的使用就好。

class Solution {
public:
    int evalRPN(vector<string> &tokens) {
        stack<int> tmp;
        for (int i = 0; i < tokens.size(); ++i) {
            if (tokens[i] != "+"
                && tokens[i] != "-"
                && tokens[i] != "*"
                && tokens[i] != "/") {
                    tmp.push(atoi(tokens[i].c_str()));
                    continue;
                }
            int a, b;
            b = tmp.top();
            tmp.pop();
            a = tmp.top();
            tmp.pop();
            if (tokens[i] == "+")
                tmp.push(a + b);
            else if (tokens[i] == "-")
                tmp.push(a - b);
            else if (tokens[i] == "*")
                tmp.push(a * b);
            else
                tmp.push(a / b);
        }
        return tmp.top();
    }
};

http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/