栈 leetcode 150. 逆波兰表达式求值

zqhwboy

于 2021-04-06 12:33:51 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/mogbox/article/details/115458260

leetcode 专栏收录该内容

73 篇文章

订阅专栏

该博客主要介绍了一种使用Java实现逆波兰表达式（RPN）计算的方法，通过栈来处理运算符和操作数，实现了加、减、乘、除四种基本运算。博客内容包括代码解析和错误处理，适合理解栈的应用和表达式计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目内容

题目链接

java解答

class Solution {
    public int evalRPN(String[] tokens) {
        //申请个栈
        Stack<Integer>stack=new Stack<>();
        for(int i=0;i<tokens.length;i++){
            //半天才发现字符串数组,一直以为是字符数组,人傻了,怪不得报了半天错.
            String token = tokens[i];
            int a=0;
            int num1,num2;
            switch (token) {
                    case "+":
                        num2 = stack.pop();
                        num1 = stack.pop();
                        stack.push(num1 + num2);
                        a=1;
                        break;
                    case "-":
                        num2 = stack.pop();
                        num1 = stack.pop();
                        stack.push(num1 - num2);
                        a=1;
                        break;
                    case "*":
                        num2 = stack.pop();
                        num1 = stack.pop();
                        stack.push(num1 * num2);
                        a=1;
                        break;
                    case "/":
                        num2 = stack.pop();
                        num1 = stack.pop();
                        stack.push(num1 / num2);
                        a=1;
                        break;
                    default:
            }if(a==0){
            				//字符串转整形
                stack.push(Integer.parseInt(token));
            }      
        }
        return stack.pop();
    }
    
}