Emacs號稱神的編輯器,它自帶了一個計算器。與其餘計算器不一樣,它是基於後綴表達式的,即運算符在操做數的後面。例如「2 3 +」等價於中綴表達式的「2 + 3」。
請你實現一個後綴表達式的計算器。java
輸入包含多組數據。
每組數據包括兩行:第一行是一個正整數n (3≤n≤50);緊接着第二行包含n個由數值和運算符組成的列表。
「+-*/」分別爲加減乘除四則運算,其中除法爲整除,即「5/3=1」。算法
對應每一組數據,輸出它們的運算結果。編輯器
3 2 3 + 5 2 2 + 3 * 5 2 2 3 + *
5 12 10
由於輸入的是後綴式(也稱逆波蘭式),能夠用一個棧來存儲輸入的操做數,當遇到操做數,就將操做數存入棧中。當遇到操做符時,從棧中彈出兩個操做數進行計算,所得結果再次存入棧中。循環上面的操做直到全部的輸入都處理完,最後棧中只有一個元素,這個元素就是所求的結果。測試
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); } }