每天一道LeetCode-----后缀表达式求值

最新推荐文章于 2022-05-15 00:31:40 发布

原创最新推荐文章于 2022-05-15 00:31:40 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种使用栈来解决后缀表达式求值问题的方法，并提供了详细的C++实现代码。通过定义操作符映射和尝试转换为整数的辅助函数，该算法能有效地处理加、减、乘、除四种基本运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Evaluate Reverse Polish Notation

原题链接Evaluate Reverse Polish Notation

后缀表达式求值，用栈即可

代码如下

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        unordered_map<string, std::function<int(int, int)>> opMap;
        opMap["+"] = [](int a, int b) { return a + b; };
        opMap["-"] = [](int a, int b) { return a - b; };
        opMap["*"] = [](int a, int b) { return a * b; };
        opMap["/"] = [](int a, int b) { return a / b; };
        stack<int> s;
        for(auto& token : tokens)
        {
            auto p = tryConvertToInt(token);
            if(p.second)
                s.push(p.first);
            else
            {
                int b = s.top();
                s.pop();
                int a = s.top();
                s.pop();
                s.push(opMap[token](a, b));
            }
        }
        return s.top();
    }
private:
    std::pair<int, bool> tryConvertToInt(const string& token)
    {
        int n = 0;
        int res = ::sscanf(token.c_str(), "%d", &n);
        if(res == 0)
            return std::make_pair(n, false);
        else
            return std::make_pair(n, true);
    }
};