力扣150（求逆波兰表达式的值）

力扣150（求逆波兰表达式的值）

有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

注意 两个整数之间的除法只保留整数部分。

可以保证给定的逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation

示例：

输入：tokens = ["2","1","+","3","*"]
输出：9
解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9

---

解题思想：

1. 什么是逆波兰表达式？

   将运算符写在操作数之后。

2. 如何求解这个值

   使用栈，并且要明白题设给的是一个字符串数组，熟悉Stack的基本功能，知道String和int之间的相互转化。

3. 解题思路：

   用i遍历整个字符串数组，但凡遇到非操作符的字符串，便进行压栈，否则，弹出栈顶两个元素，进行计算，计算结果再重新入栈。直至i遍历结束，弹出栈顶元素（此元素为栈内唯一的元素）的值就是我们所求。

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<String> stack=new Stack<>();
        int len=tokens.length;
        int ans=0;
        for(int i=0;i<len;i++){
            int num1=0;
            int num2=0;
            if(!isCharacter(tokens[i])){
                stack.push(tokens[i]);
            }else{
                num2=Integer.valueOf(stack.pop());
                num1=Integer.valueOf(stack.pop());
                switch (tokens[i]){
                    case "+":
                         ans=num1+num2;
                         break;
                    case "-":
                        ans=num1-num2;
                        break;
                    case "*":
                        ans=num1*num2;
                        break;
                    case "/":
                        ans=num1/num2;
                        break;
                }
                stack.push(ans+"");
            }
        }
        return Integer.valueOf(stack.pop());
    }
    private boolean isCharacter(String s){
        if(s.equals("+")||s.equals("-")||s.equals("*")||s.equals("/")){
            return true;
        }
        return false;
    }
}