Leetcode:计算逆波兰式（后缀表达式）的值

Rong_7

于 2020-01-17 15:30:56 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

文章标签： LeetCode Java

本文链接：https://blog.csdn.net/weixin_42047723/article/details/104020160

本文介绍了一种计算逆波兰表达式（后缀表达式）的方法，通过使用Java的Stack类来解析并计算由整数和基本算术运算符组成的表达式。文章提供了详细的算法实现，包括如何处理加、减、乘、除四种运算符。

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

题目描述

计算逆波兰式（后缀表达式）的值

运算符仅包含"+","-","*"和"/"，被操作数可能是整数或其他表达式

例如：

  ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9↵  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

Java实现代码

import java.util.Stack;
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<Integer>();        
        for(int i = 0;i<tokens.length;i++){           
            try{                
                int num = Integer.parseInt(tokens[i]);                
                stack.add(num);            
            }catch (Exception e) {
                int b = stack.pop();            
                int a = stack.pop();            
                stack.add(get(a, b, tokens[i]));        
            }
        }
        return stack.pop();   
    }    
    private int get(int a,int b,String operator){       
        switch (operator) {       
            case "+":       
                return a+b;     
            case "-":          
                return a-b;     
            case "*":           
                return a*b;     
            case "/":           
                return a/b;     
            default:          
                return 0;      
        }   
    }
}