Emacs计算器 - 牛客网题解

Emacs号称神的编辑器，它自带了一个计算器。与其他计算器不同，它是基于后缀表达式的，即运算符在操作数的后面。例如“2 3 +”等价于中缀表达式的“2 + 3”。
请你实现一个后缀表达式的计算器。

输入描述:
输入包含多组数据。

每组数据包括两行：第一行是一个正整数n (3≤n≤50)；紧接着第二行包含n个由数值和运算符组成的列表。

“+-*/”分别为加减乘除四则运算，其中除法为整除，即“5/3=1”。


输出描述:
对应每一组数据，输出它们的运算结果。

import java.util.*;
public class Main{
    public static void main(String args[]){
        // 循环处理所有的测试用例
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            // 处理该用例：循环接收该用例的每一项
            // 如果是数组则入栈，否则为操作符，从栈顶取出两个操作数进行该运算
            Stack<Integer> s = new Stack<>();
            for(int i = 0; i < n; ++i){
                String str = sc.next();
                // 注意要考虑负数，但是该题给的测试用例貌似没有负数
                if(!(str.equals("+") || str.equals("-") || str.equals("*") ||
                        str.equals("/"))){
                    s.push(Integer.parseInt(str));
                }
                else{
                    // 拿到的是操作符
                    int right = s.peek();
                    s.pop();
                    int left = s.peek();
                    s.pop();
                    switch(str.charAt(0)){
                        case '+':
                            s.push(left + right);
                            break;
                        case '-':
                            s.push(left - right);
                            break;
                        case '*':
                            s.push(left * right);
                            break;
                        case '/':
                            s.push(left / right);
                            break;
                    }
                }
            }
            // 循环结束后，最终计算的结果就在栈顶
            System.out.println(s.peek());
        }
    }
}

【解题思路】
1. 遇到数字字符串，将该数字字符串转化为数字然后入栈。
2. 遇到操作符时，从栈顶取两个数字，然后进行该运算符所对应运算，完成好将结果入栈，注
意：先取到的数字为运算符的右操作数。
3. 继续1和2，直到处理完所有的字符串，最终栈顶元素即为所要结果