LeetCode题库-150题-逆波兰表达式求值

这个逆波兰表达式就是表达式的后序罢了，也就是每个运算符对前面两个数进行运算，在数据结构里面学到过，将表达式写成二叉树的形式，对二叉树后序遍历就可以得到逆波兰表达式。在数据结构中，这种表达式求值问题都是用栈来实现的，这里我们也采用这种方法。因为一个字符串，它可以是正负数也可以是运算符，而我们判断字符串是不是一串数字一般会采用integer.valueof（）的方法去验算，但是运算符用了这个方法会报错，所以我们这里先要检验它是不是运算符，如果不是运算符，就默认它是一个数字。数字我们直接入栈，运算符就根据是什么运算符来进行特定的运算，这里注意除和减法运算的数字的先后顺序就好了。

我写的代码里面，运算符的实现有点复杂，其实一行代码就可以写完。

import java.util.Stack;

public class t150 {
    public int evalRPN(String[] tokens) {//后续遍历表达式，用栈保存
        Stack<Integer> s=new Stack<>();
        int n=tokens.length;
        for (int i = 0; i < n; i++) {
            int num1=0;
            int num2=0;
            if(tokens[i].equals("*")){
                num1=s.pop();
                num2=s.pop();
                int temp=num1*num2;
                s.push(temp);
            } else if (tokens[i].equals("/")) {
                num1=s.pop();
                num2=s.pop();
                int temp=num2/num1;
                s.push(temp);
            }else if (tokens[i].equals("+")) {
                num1=s.pop();
                num2=s.pop();
                int temp=num2+num1;
                s.push(temp);
            }else if (tokens[i].equals("-")) {
                num1=s.pop();
                num2=s.pop();
                int temp=num2+num1;
                s.push(temp);
            }else{//数字直接压入栈
                s.push(Integer.valueOf(tokens[i]));
            }
        }
        return s.pop();
    }
}