leetcode——150.逆波兰表达式

最新推荐文章于 2025-05-08 00:30:23 发布

原创最新推荐文章于 2025-05-08 00:30:23 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

145 篇文章

订阅专栏

该博客讨论了一种使用栈实现逆波兰表达式（RPN）求值的方法。代码示例展示了如何遍历输入的字符串数组，遇到数字时压入栈，遇到运算符时取出栈顶两个元素进行计算并把结果压回栈。最终返回栈顶的值作为表达式的计算结果。涉及的算法关键在于正确处理运算符的优先级和操作数的顺序。

思路

遇到数字压入栈
遇到符合从栈顶取两个数字进行计算，计算结果压入
注意左操作数为栈顶第二个元素，右操作数为栈顶
注意string转int使用函数 stoi()

代码

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> s;
        int x,y;
        for(auto i:tokens){
            //遇到符号取栈前两个元素
            if(i=="+"||i=="-"||i=="*"||i=="/"){
                x=s.top();s.pop();//取右操作数
                y=s.top();s.pop();//取左操作数
                //对不同符合作不同计算
                if(i=="+")  s.push(y+x);
                else if(i=="-")  s.push(y-x);
                else if(i=="*") s.push(y*x);
                else s.push(y/x);
                } 
            else
                //遇到数字直接压入
                s.push(stoi(i));
        }
        return s.top();
    }
};