150.逆波兰表达式求值

莫忘、莫念

已于 2023-09-17 21:22:23 修改

阅读量132

点赞数 2

分类专栏：牛客/力扣文章标签：算法 leetcode 数据结构

于 2023-09-17 21:22:05 首次发布

本文链接：https://blog.csdn.net/m0_63783532/article/details/132953170

版权

牛客/力扣专栏收录该内容

84 篇文章 2 订阅

订阅专栏

一、题目

二、分析+代码

三、中缀表达式转后缀表达式

一、题目

150. 逆波兰表达式求值 - 力扣（LeetCode）

二、分析+代码

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int>s;
        for(auto ch:tokens)
        {
            if(ch!="+"&&ch!="-"&&ch!="*"&&ch!="/")//ch不是运算符
            {
                s.push(stoi(ch));//将ch转换成整数类型，然后进栈
            }
            else//ch是运算符的时候
            {
                //拿出栈中的两个数据
                int right = s.top();
                s.pop();
                int left = s.top();
                s.pop();

                int ret = 0;
                switch(ch[0])//ch[0]表示取ch中的第一个字符，例如ch = "+"，那么ch[0] = ‘+’
                {
                    case '+':
                        ret = right + left;
                        s.push(ret);
                        break;
                    case '-':
                        ret = left - right;
                        s.push(ret);
                        break;
                    case '*':
                        ret = left * right;
                        s.push(ret);
                        break;
                    case '/':
                        ret = left / right;
                        s.push(ret);
                        break;
                }

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