逆波兰表达式求值

迷鹿鲲

已于 2025-08-14 14:51:15 修改

阅读量213

点赞数 7

CC 4.0 BY-SA版权

分类专栏：算法题文章标签：表达式求值逆波兰基本计算

于 2025-08-14 14:50:49 首次发布

本文链接：https://blog.csdn.net/qq_45739920/article/details/150390792

算法题专栏收录该内容

106 篇文章

订阅专栏

题目：
在这里插入图片描述
思考：

逆波兰表达式还是比较容易实现计算的
栈
实现：

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        int ref = 0;


        stack<int> s;

        for (auto t : tokens)
        {
            if (t == "+")
            {
                int right = s.top();
                s.pop();
                int left = s.top();
                s.pop();

                s.push(left + right);
            }
            else if (t == "-")
            {
                int right = s.top();
                s.pop();
                int left = s.top();
                s.pop();

                s.push(left - right);
            }
            else if (t == "*")
            {
                int right = s.top();
                s.pop();
                int left = s.top();
                s.pop();

                s.push(left * right);
            }
            else if (t == "/")
            {
                int right = s.top();
                s.pop();
                int left = s.top();
                s.pop();

                s.push(left / right);
            }
            else
            {
                s.push(stoi(t));
            }
        }

        ref = s.top();
        return ref;
    }
};

改好看一点：

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        int ref = 0;

        stack<int> s;

        for (auto t : tokens)
        {
            int right =-1;
            int left = -1;


            int op=-1;
            if (t=="+") op=0;
            else if(t=="-") op=1;
            else if (t=="*") op=2;
            else if (t=="/") op=3;

            if (op!=-1)
            {
                right = s.top();
                s.pop();
                left = s.top();
                s.pop();
            }
            switch(op)
            {
                case 0:
                   s.push(left + right);   
                   break;
                case 1:
                   s.push(left - right);   
                   break;
                case 2:
                   s.push(left * right);   
                   break;
                case 3:
                   s.push(left / right);   
                   break;
                default:
                    s.push(stoi(t));
                    break;

            }
        }

        ref = s.top();
        return ref;
    }
};