java实现逆波兰表达式（后缀表达式）求值

baixian110

已于 2023-05-26 11:45:30 修改

阅读量125

点赞数 1

分类专栏： java编程题文章标签： java 后缀表达式逆波兰表达式栈 leetcode

于 2023-05-25 21:30:20 首次发布

本文链接：https://blog.csdn.net/baixian110/article/details/130875722

版权

java编程题专栏收录该内容

38 篇文章 1 订阅

订阅专栏

问题描述

给你一个字符串数组 tokens ，表示一个根据逆波兰表示法表示的算术表达式。

请你计算该表达式。返回一个表示表达式值的整数。

注意：

有效的算符为 '+'、'-'、'*' 和 '/' 。
每个操作数（运算对象）都可以是一个整数或者另一个表达式。
两个整数之间的除法总是 向零截断 。
表达式中不含除零运算。
输入是一个根据逆波兰表示法表示的算术表达式。
答案及所有中间计算结果可以用 32 位 整数表示。

实例

在这里插入图片描述原题OJ链接
https://leetcode.cn/problems/evaluate-reverse-polish-notation/

解答

import java.util.Stack;
public class Test{
    public static void main(String[] args) {
        String[] tokens = {"4","13","5","/","+"};
        System.out.println(evalRPN(tokens));

    }
    public static int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<>();
        for (String x:tokens) {
            if(x.equals("+") ||x.equals("-") || x.equals("*") ||x.equals("/")){
                int num2 = stack.pop();
                int num1 = stack.pop();
                switch (x){
                    case "+":{
                        stack.push(num1+num2);
                        break;
                    }
                    case "-":{
                        stack.push(num1-num2);
                        break;
                    }case "*":{
                        stack.push(num1*num2);
                        break;
                    }case "/":{
                        stack.push(num1/num2);
                        break;
                    }
                }

            }
            else{
                stack.push(Integer.parseInt(x));
            }


        }
        return stack.pop();
    }
}