Leetcode 逆波兰表达式求值

逆波兰表达式就是后缀表达式。

算法思想，借助栈来实现，当我们遇到操作符时，连续出栈 2 个元素(先出来的是 b，后出来的是 a)，这两个元素和操作符进行运算之后的结果压入堆栈。而如果遇到的是数字字符串，那么就利用 Integer.parseInt() 方法将这个字符串转换成数值。最终栈顶元素就是后缀表达式的值。

class Solution {public int evalRPN(String[] tokens) {Stack<Integer> stack = new Stack<>();for(String token : tokens) {if(isOperator(token)) {int b = stack.pop();int a = stack.pop();stack.push(calculate(a, b, token)); } else {stack.push(Integer.parseInt(token));// 将字符转换为整数}}return stack.pop();        }private int calculate(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:throw new IllegalArgumentException("Invalid operator: " + operator);}}private boolean isOperator(String token) {return "+-*/".contains(token);}
}