Java Emacs计算器

---

题目描述

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

eg:

输入：
3
2 3 +
5
2 2 + 3 *
5
2 2 3 + *

输出：
5
12
10

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

常规运算
2+3
中缀表达式：操作符在两个操作数之间
2+3*(4+5)-6
后缀表达式：操作符在两个操作数之后
2+3 - - > 2 3 +
2+3*(4+5)-6 - - > 2 3 4 5 + * + 6 -
对后缀表达式求值

依次获取表达式中的每一项，检测是数字还是运算符
若为数字：将数字入栈
若为运算符：从栈中取出两个操作数进行运算（第一次为右操作数，第二次为左操作数）
将运算的结果入栈
再继续获取、检测

代码如下

// write your code here
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();
                char ch = str.charAt(0);
                if(!(str.equals("+")||str.equals("-")||str.equals("*")||str.equals("/"))) {
                    //数字
                    s.add(Integer.parseInt(str));//字符转化为数字
                }else{
                    //运算符
                    int right = s.pop();
                    int left = s.pop();
                    
                    switch(ch){
                        case '+':
                            s.add(left + right);
                            break;
                        case '-':
                            s.add(left - right);
                            break;
                        case '*':
                            s.add(left * right);
                            break;
                        case '/':
                            s.add(left / right);
                            break;
                    }
                }
            }
            System.out.println(s.peek());
        }
    }
}

---