stack--oj2

最新推荐文章于 2025-12-06 09:52:47 发布

原创最新推荐文章于 2025-12-06 09:52:47 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 专栏收录该内容

14 篇文章

订阅专栏

链接: link
在这里插入图片描述

using namespace std;
class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack <int> a;
        for (auto& b : tokens)
        {
            if (b == "+")//如何操作str!=char??
            {
                int right = a.top();
                a.pop();
                int left = a.top();
                a.pop();
                a.push(right + left);
            }
            else if (b == "-")//如何操作str!=char??
            {
                int right = a.top();
                a.pop();
                int left = a.top();
                a.pop();
                a.push(left - right);
            }
            else if (b == "*")//如何操作str!=char??
            {
                int right = a.top();
                a.pop();
                int left = a.top();
                a.pop();
                a.push(right * left);
            }
            else if (b == "/")//如何操作str!=char??
            {
                int right = a.top();
                a.pop();
                int left = a.top();
                a.pop();
                a.push(left / right);
            }
            else
            {
                a.push(stoi(b));
            }

        }
        return a.top();
    }
};