Leetcode 150. 逆波兰表达式求值

JehanRio

于 2023-07-14 13:41:35 发布

阅读量47

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131721617

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（首刷自解）

题目

在这里插入图片描述
Leetcode 150. 逆波兰表达式求值

代码（首刷自解）

有点笨，代码写的非常冗余。知识点是int转string：用itos，反之用stoi

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> stk;
        for(string& s : tokens) {
            if(s[0] == '+') {
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                stk.push(s1 + s2);
            } else if(s.size() == 1 && s[0] == '-') {
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                stk.push(s2 - s1);
            } else if(s[0] == '*') {
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                stk.push(s1 * s2);
            } else if(s[0] == '/') {
                int s1 = stk.top();
                stk.pop();
                int s2 = stk.top();
                stk.pop();
                stk.push(s2 / s1);
            } else {
                stk.push(stoi(s));
            }
        }
        return stk.top();
    }
};