2020商汤8月19日笔试题一 逆波兰问题

题目：
通常逆波兰是将一种运算符放在操作数后面的表达方式。现在以数组的形式给出一些逆波兰的表达式，请你按照表达式给出运算结果。

输入：
操作数和符号以空格隔开，每个元素是操作数或者‘+’，‘-’，‘*’，‘/’其中一种操作数，操作数是int32范围内的整数，结果保证处于int32范围内，表达式保证合法

输出描述：
输出最终运算结果

输入：
2 1 + 3 *

输出：
9

说明：
（4+（13/5））=6；

方法：栈存法
思路：如果是数字，进入栈，当要入栈的是符号是，就出栈两个数，然后将进行操作后的数入栈，然后继续之后，直到遍历完栈内只剩下最后的结果，输出即可

代码：
 public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        Stack<Integer> stack = new Stack<>();
        String line =sc.nextLine();
        String[] lines = line.split(" ");
        int i=0;
        while(i<lines.length){
            if(lines[i].equals("+")||lines[i].equals("-")||lines[i].equals("*")||lines[i].equals("/")){
                int b=stack.pop();
                int a=stack.pop();
                String sign=lines[i];
                if(sign.equals("+")){
                    stack.push(a+b);
                }else if(sign.equals("-")){
                    stack.push(a-b);
                }else if(sign.equals("*")){
                    stack.push(a*b);
                }else if(sign.equals("/")){
                    stack.push(a/b);
                }
            }else{
                stack.push(Integer.valueOf(lines[i]));
            }
            i++;
        }
        System.out.println(stack.peek());
    }