leetcode150逆波兰表达式求值

ゞ浴缸里的玫瑰 2022-10-05 00:39 173阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路：

1.  用栈进行数字存储，遇到符号就弹出两个数字进行计算，压回结果
2.  注意`istringstream`对string转int

代码

int evalRPN(vector<string>& tokens){ 
        int len = tokens.size();
        if(len==0)
            return 0;
        int res;
        vector<int> s;
        for(auto a:tokens){ 
            if(a=="*"||a=="+"||a=="-"||a=="/")
            {    
                int int_top = s.back();
                s.pop_back();
                int int_second = s.back();
                s.pop_back();
                if(a=="*")
                { 
                    s.push_back(int_second*int_top);
                }
                else if(a=="+")
                { 
                    s.push_back(int_second+int_top);
                }
                else if(a=="/")
                { 
                    s.push_back(int_second/int_top);
                }
                else if(a=="-")
                { 
                    s.push_back(int_second-int_top);
                }
    
            }
            else
            { 
                istringstream ss(a);
                int t;
                ss>>t;
                s.push_back(t);
            }
        }
        return s.back();
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20221005/01286eb9d6ce417a8d354f0fd62f7653.png

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 150. 逆波兰表达式求值

150. 逆波兰表达式求值题目背景解题思路代码实现题目背景 [力扣入口 - 150. 逆波兰表达式求值][- 150.] 根据逆波兰

冷不防/ 2023年10月13日 22:33/ 0 赞/ 108 阅读

相关 LeetCode_栈_中等_150. 逆波兰表达式求值

目录 1.题目 2.思路 3.代码实现（Java） 1.题目根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、\、/ 。每个运算对象

短命女/ 2023年10月06日 23:02/ 0 赞/ 34 阅读

相关 LeetCode 150. 逆波兰表达式求值

根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、\、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆

比眉伴天荒/ 2022年11月11日 13:27/ 0 赞/ 177 阅读

相关 LeetCode 150. 逆波兰表达式求值

一、问题描述根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、\、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明整数除法只保留整数部

Love The Way You Lie/ 2022年11月11日 13:22/ 0 赞/ 175 阅读

相关 LeetCode150. 逆波兰表达式求值

难度：`中等` 题目描述： > 根据逆波兰表示法，求表达式的值。 > > 有效的算符包括 +、-、\、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说

Love The Way You Lie/ 2022年11月11日 13:16/ 0 赞/ 206 阅读

相关 150. 逆波兰表达式求值

> 根据逆波兰表示法，求表达式的值。 > > 有效的算符包括 +、-、\、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 > > > > 说明：

太过爱你忘了你带给我的痛/ 2022年10月16日 15:20/ 0 赞/ 193 阅读

相关 leetcode150逆波兰表达式求值

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

ゞ浴缸里的玫瑰/ 2022年10月05日 00:39/ 0 赞/ 174 阅读

相关 leetcode 150 逆波兰表达式求值

前言题目：[150. 逆波兰表达式求值][150.] 参考题解：[逆波兰表达式求值-力扣官方题解][-]、[逆波兰表达式求值-代码随想录][- 1] -------

- 日理万妓/ 2022年09月11日 02:28/ 0 赞/ 183 阅读

相关【LeetCode】150. 逆波兰表达式求值

题目链接：[https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/description/][ht

心已赠人/ 2022年05月13日 14:26/ 0 赞/ 210 阅读

相关 leetcode：150. 逆波兰表达式求值

根据[逆波兰表示法][Link 1]，求表达式的值。有效的运算符包括 `+`, `-`, ``, `/` 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：

左手的ㄟ右手/ 2021年09月28日 15:00/ 0 赞/ 323 阅读