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

最新推荐文章于 2020-04-19 23:50:26 发布

小丸子大米花biu

最新推荐文章于 2020-04-19 23:50:26 发布

阅读量232

点赞数

分类专栏：牛客网-leetcode

本文链接：https://blog.youkuaiyun.com/qq_45564691/article/details/104123472

版权

牛客网-leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了逆波兰表达式（后缀表达式）的概念，并详细阐述了如何通过栈数据结构来计算逆波兰表达式的值。首先，我们了解了逆波兰表示法的规则，接着讨论了算法实现的步骤，包括将中缀表达式转换为后缀表达式以及如何用栈来求解。通过实例演示，读者可以深入理解该算法的工作原理。

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

题目描述
计算逆波兰式（后缀表达式）的值
运算符仅包含"+","-","*"和"/"，被操作数可能是整数或其他表达式
例如：
   ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9↵  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are+,-,*,/. Each operand may be an integer or another expression.

Some examples:

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

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;
        }
    }
}