Emacs計算器

題目描述

  Emacs號稱神的編輯器,它自帶了一個計算器。與其餘計算器不一樣,它是基於後綴表達式的,即運算符在操做數的後面。例如「2 3 +」等價於中綴表達式的「2 + 3」。
  請你實現一個後綴表達式的計算器。java

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 測試結果

這裏寫圖片描述

相關文章
相關標籤/搜索