leetcode 150 栈简单表达式问题

最新推荐文章于 2022-11-05 10:30:20 发布

abant2

最新推荐文章于 2022-11-05 10:30:20 发布

阅读量62

点赞数

分类专栏：栈

本文链接：https://blog.csdn.net/qq_39678022/article/details/115025919

版权

栈专栏收录该内容

23 篇文章 0 订阅

订阅专栏

这篇博客主要介绍了在LeetCode第150题中，如何利用C++解决栈来处理简单的表达式问题，强调了理解和使用C++语法的重要性，特别是isdigit函数对于字符串的限制，符号判断的细节，以及字符串与数字之间的转换注意事项。

摘要由CSDN通过智能技术生成

此题没什么难度，主要是对c++语法更熟悉了下，一个是isdigit不能判断字符串，还有就是要注意符号的判断，还有字符串和数之间的相互转化。

#include <ctype.h>
class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        vector<int> s;
        for(auto t: tokens)
        {
            if(isdigit(t[0]) || t.size()>1 && isdigit(t[1]))s.push_back(stoi(t));
            else
            {
                int b = s.back(), a = s[s.size()-2];
                s.pop_back();
                s.pop_back();
                int c = t[0];
                if(c == '+')s.push_back(a+b);
                else if(c == '-')s.push_back(a-b);
                else if(c == '*')s.push_back(a*b);
                else if(c == '/')s.push_back(a/b);
            }
        }

        return s[0];
    }
};