Java實現(xiàn)簡單的表達式計算器功能示例
本文實例講述了Java實現(xiàn)簡單的表達式計算器功能。分享給大家供大家參考,具體如下:
讀入一個只包含 +, -, *, / 的非負整數(shù)計算表達式,計算該表達式的值。
Input
測試輸入包含若干測試用例,每個測試用例占一行,每行不超過200個字符,整數(shù)和運算符之間用一個空格分隔。沒有非法表達式。當(dāng)一行中只有0時輸入結(jié)束,相應(yīng)的結(jié)果不要輸出。
Output
對每個測試用例輸出1行,即該表達式的值,精確到小數(shù)點后2位。
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36
這是一個簡單的計算器。下面我自己講一下原理吧。簡單的來說就是弄兩個棧一個用來存數(shù)值,一個用來存加減乘除的符號。你也可以用數(shù)組來做,不過JAVA自己自帶棧的功能,用起來會方便很多。
值得注意的是:用來裝數(shù)值的棧,最多存兩個數(shù)值,這是為了計算。而裝符號的則是裝一個。當(dāng)我們遇到' *' 和'/‘時,我們是先進行運算,再壓棧。對了,在寫運算函數(shù)時一定要注意,運算的順序,我自己寫的時候,因為大意,也是被坑了很久。
具體代碼如下:
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了就結(jié)束 用棧來做
Stack<Double> num = new Stack<Double>();// 加數(shù)值
Stack<Character> md = new Stack<Character>();// 加運算符“+”,“-”,“*”,“/"
String str1[] = str.split(" ");// 用一個新的數(shù)組,以空格來劃分
for (int i = 0; i < str1.length; i++) {
if (isNumber(str1[i])) {// 如果是數(shù)字就加棧
double d = Double.parseDouble(str1[i]);
if (num.size() <= 1) {// 最少能放倆個數(shù)字進去
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的符號
/*
* 下面自己寫個函數(shù)來根據(jù)返回值來判斷,先運行什么符號
*/
if (opration(md1, md2) <= 1) {
double nextNum = num.pop();// 進行彈棧來運算//代表棧的頂端
double lastNum = num.pop();// 代表棧的底端
// 因為是小于等于一所以先把MD中的符號彈棧,再把后面的符號壓棧,再把結(jié)果放入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()) {// 運算符棧中不空的話,數(shù)值棧中一定有倆個數(shù)值
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;// 都是加加減法順序一樣
}
// 判斷是否是數(shù)字
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;
}
}
PS:這里再為大家推薦幾款計算工具供大家參考:
在線數(shù)學(xué)表達式簡單轉(zhuǎn)換/計算工具:
http://tools.jb51.net/jisuanqi/exp_jisuanqi
在線一元函數(shù)(方程)求解計算工具:
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科學(xué)計算器在線使用_高級計算器在線計算:
http://tools.jb51.net/jisuanqi/jsqkexue
在線計算器_標準計算器:
http://tools.jb51.net/jisuanqi/jsq
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計有所幫助。
相關(guān)文章
Springmvc RequestMapping請求實現(xiàn)方法解析
這篇文章主要介紹了Springmvc RequestMapping請求實現(xiàn)方法解析,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-09-09
淺談springfox-swagger原理解析與使用過程中遇到的坑
本篇文章主要介紹了淺談springfox-swagger原理解析與使用過程中遇到的坑,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2018-02-02
自定義@RequestBody注解如何獲取JSON數(shù)據(jù)
這篇文章主要介紹了自定義@RequestBody注解如何獲取JSON數(shù)據(jù)問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-04-04
教你如何用Eclipse創(chuàng)建一個Maven項目
這篇文章主要介紹了教你如何用Eclipse創(chuàng)建一個Maven項目,文中有非常詳細的代碼示例,對正在入門Java的小伙伴們是非常有幫助的喲,需要的朋友可以參考下2021-05-05
springboot整合mybatis-plus 實現(xiàn)分頁查詢功能
這篇文章主要介紹了springboot整合mybatis-plus 實現(xiàn)分頁查詢功能,本文給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-09-09
基于SpringMVC攔截器實現(xiàn)接口耗時監(jiān)控功能
本文呢主要介紹了基于SpringMVC攔截器實現(xiàn)的接口耗時監(jiān)控功能,統(tǒng)計接口的耗時情況屬于一個可以復(fù)用的功能點,因此這里直接使用 SpringMVC的HandlerInterceptor攔截器來實現(xiàn),需要的朋友可以參考下2024-02-02

