本文實例講述了Java實現簡單的表達式計算器功能。分享給大家供大家參考，具體如下：
讀入一個只包含 +, -, *, / 的非負整數計算表達式，計算該表達式的值。
Input
測試輸入包含若干測試用例，每個測試用例占一行，每行不超過200個字符，整數和運算符之間用一個空格分隔。沒有非法表達式。當一行中只有0時輸入結束，相應的結果不要輸出。
Output
對每個測試用例輸出1行，即該表達式的值，精確到小數點后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
這是一個簡單的計算器。下面我自己講一下原理吧。簡單的來說就是弄兩個棧一個用來存數值，一個用來存加減乘除的符號。你也可以用數組來做，不過JAVA自己自帶棧的功能，用起來會方便很多。
值得注意的是：用來裝數值的棧，最多存兩個數值，這是為了計算。而裝符號的則是裝一個。當我們遇到' *' 和'/‘時，我們是先進行運算，再壓棧。對了，在寫運算函數時一定要注意，運算的順序，我自己寫的時候，因為大意，也是被坑了很久。
具體代碼如下：
package Temp;import java.util.Scanner;import java.util.Stack;public class P1237 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); while (!str.equals("0")) {// 到0了就結束 用棧來做 Stack<Double> num = new Stack<Double>();// 加數值 Stack<Character> md = new Stack<Character>();// 加運算符“+”，“-”，“*”，“/" String str1[] = str.split(" ");// 用一個新的數組，以空格來劃分 for (int i = 0; i < str1.length; i++) { if (isNumber(str1[i])) {// 如果是數字就加棧 double d = Double.parseDouble(str1[i]); if (num.size() <= 1) {// 最少能放倆個數字進去 num.push(d); } } else { if (md.isEmpty()) {// 如果加字符的為空就加入進去 md.push((str1[i]).charAt(0)); } else { char md1 = md.peek();// 看棧的頂層是什么符號 char md2 = str1[i].charAt(0);// i i的符號 /* * 下面自己寫個函數來根據返回值來判斷，先運行什么符號 */ if (opration(md1, md2) <= 1) { double nextNum = num.pop();// 進行彈棧來運算//代表棧的頂端 double lastNum = num.pop();// 代表棧的底端 // 因為是小于等于一所以先把MD中的符號彈棧，再把后面的符號壓棧,再把結果放入num中 num.push(math(lastNum, nextNum, md.pop())); md.push(str1[i].charAt(0)); /* 可以不要 */ // } else if (opration(md1, md2) == 2// 判斷下一個符號 // && i + 2 < str1.length // && opration((str1[i + 2]).charAt(0), md2) != 1) { // double nextNum = Double.valueOf(str1[i + 1]); // double lastNum = num.pop(); // num.push(math(nextNum, lastNum, md2)); } else if (opration(md1, md2) == 2) { double nextNum = Double.valueOf(str1[++i]);// 獲得下一個 double lastNum = num.pop(); num.push(math(lastNum, nextNum, md2)); } } } } if (!md.empty()) {// 運算符棧中不空的話，數值棧中一定有倆個數值 double nextNum = num.pop(); double lastNum = num.pop(); // System.out.printf("%.2f", math(lastNum, nextNum, md.pop())); System.out.println(String.format("%.2f", math(lastNum, nextNum, md.pop()))); } else if (num.size() == 1) { // System.out.printf("%.2f/n", num.pop()); System.out.println(String.format("%.2f", num.pop())); } str = sc.nextLine();// 獲取下一個運算 } } private static Double math(double num1, double num2, Character pop) { // 用swith case來進行匹配運算 switch (pop) { case '+': return (num1 + num2); case '-': return num1 - num2; case '*': return num1 * num2; case '/': return num1 / num2; } return (double) 0; } private static int opration(char md1, char md2) { if (md1 == '*' || md1 == '/') { if (md2 == '*' || md2 == '/') { return 0;// 如果兩個都是乘法或者除法那么運算順序是一樣的 } else return 1;// 那先運行md1 } else { if (md2 == '*' || md2 == '/') { return 2;// 先運行md2 } } return 0;// 都是加加減法順序一樣 } // 判斷是否是數字 private static boolean isNumber(String str) { char ch[] = str.toCharArray(); for (int i = 0; i < str.length(); i++) { if (ch[i] < 48 || ch[i] > 57) { return false; } } return true; }}希望本文所述對大家java程序設計有所幫助。
新聞熱點
疑難解答
圖片精選
