Emacs计算器

题目描述

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

1.1 输入描述:

　　输入包含多组数据。
　　每组数据包括两行：第一行是一个正整数n (3≤n≤50)；紧接着第二行包含n个由数值和运算符组成的列表。
　　“+-*/”分别为加减乘除四则运算，其中除法为整除，即“5/3=1”。

1.2 输出描述:

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

1.3 输入例子:

3
2 3 +
5
2 2 + 3 *
5
2 2 3 + *

 

1.4 输出例子:

5
12
10

 

2 解题思路

　　由于输入的是后缀式（也称逆波兰式），能够用一个栈来存储输入的操做数，当遇到操做数，就将操做数存入栈中。当遇到操做符时，从栈中弹出两个操做数进行计算，所得结果再次存入栈中。循环上面的操做直到全部的输入都处理完，最后栈中只有一个元素，这个元素就是所求的结果。

3 算法实现

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;

/**
 * Declaration: All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            String[] suffix = new String[num];

            for (int i = 0; i < num; i++) {
                suffix[i] = scanner.next();
            }

            System.out.println(calculate(suffix));

        }

        scanner.close();
    }

    /**
     * 计算逆波兰式
     *
     * @param suffix 逆波兰式
     * @return 结果
     */
    private static int calculate(String[] suffix) {

        Deque<Integer> stack = new ArrayDeque<>();

        for (String s : suffix) {
            char c = s.charAt(0);
            // 若是是操做符
            if (s.length() == 1 && (c == '+' || c == '-' || c == '*' || c == '/')) {
                int b = stack.removeFirst();
                int a = stack.removeFirst();
                stack.addFirst(calculate(a, b, c));
            }
            // 操做数就入栈
            else {
                stack.addFirst(Integer.parseInt(s));
            }
        }

        return stack.removeFirst();
    }

    /**
     * 计算acb
     *
     * @param a 操做数
     * @param b 操做数
     * @param c 操做符
     * @return 结果
     */
    private static int calculate(int a, int b, char c) {

        switch (c) {
            case '+':
                return a + b;
            case '-':
                return a - b;
            case '*':
                return a * b;
            case '/':
                return a / b;
            default:
                // do nothing
        }

        throw new IllegalArgumentException("操做符只能是(+-*/):" + c);
    }
}

 

4 测试结果