java全面的计算器代码_Java实现计算器的代码
用java 實現(xiàn)的計算器,原理看代碼注釋,具體內(nèi)容如下
public class mycalculator {
public static void main(string[] args) {
string obj = "6+(8/2)+6/3+1*8 + 30";
arraylist arraylist = strformat(obj);
system.out.println(obj + "=" + calculator(arraylist));
}
/**
* 采用后續(xù)表達式計算結(jié)果
* 1、當前字符串為數(shù)字時,直接入棧
* 2、當前字符串為計算符時,取出棧中的前兩個計算
* 3、將計算結(jié)果再放入到棧中,棧中最后剩余的一個元素就是要求的結(jié)果
*/
private static int calculator(arraylist obj) {
arraylist result = transform(obj);
system.out.println(result);
stack stack = new stack<>();
for (int i = 0; i < result.size(); i++) {
string symbol = result.get(i);
if (isdigital(symbol)) { //數(shù)字直接入棧
stack.push(integer.parseint(symbol));
} else { // 處理操作符
int num1, num2;
num1 = stack.pop(); //取出兩個數(shù)
num2 = stack.pop();
switch (symbol) {
case "+":
stack.push(num2 + num1);
break;
case "-":
stack.push(num2 - num1);
break;
case "*":
stack.push(num2 * num1);
break;
case "/":
stack.push(num2 / num1);
break;
default:
break;
}
}
}
return stack.pop();
}
/**
* 中序遍歷改為后續(xù)遍歷
*/
private static arraylist transform(arraylist arraylist) {
stack stack = new stack<>();
arraylist result = new arraylist<>();
for (int index = 0; index < arraylist.size(); index++) {
string symbol = arraylist.get(index);
if (isdigital(symbol)) { //如果是數(shù)字直接輸出
result.add(symbol);
} else if (symbol.equals(")")) {
string tmp;
while (!(tmp = stack.pop()).equals("(")) { // 匹配成功后停止
result.add(tmp);
}
} else {
if (stack.isempty()) {
stack.push(symbol);
continue;
}
string tmp = stack.peek();
while (outpriority(symbol) <= inpriority(tmp)) { //優(yōu)先級小于棧內(nèi)優(yōu)先級,一直出棧
result.add(tmp);
stack.pop();
if (stack.isempty()) {
break;
}
tmp = stack.peek();
}
stack.push(symbol);
}
}
//將剩余的出棧
while (!stack.isempty()) {
result.add(stack.pop());
}
return result;
}
/**
* 首先對string 進行格式化 轉(zhuǎn)化成arraylist
* @param src 3*5+8;
* @return arraylist 3 * 5 + 8
*/
private static arraylist strformat(string src) {
if (src == null || src.equals("")) {
return null;
}
arraylist arraylist = new arraylist<>();
stringbuilder comchar = new stringbuilder();
for (int i = 0; i
char ch = src.charat(i);
if (ch == ' ') {
continue; //去除空格
}
if (!character.isdigit(ch)) {
if (!comchar.tostring().trim().equals("")) {
arraylist.add(comchar.tostring().trim());
comchar.delete(0, comchar.length());
}
arraylist.add(ch + "");
continue;
}
comchar.append(ch);
}
if (!comchar.tostring().trim().equals("")) {
arraylist.add(comchar.tostring().trim());
}
return arraylist;
}
/**
* 判斷是否為數(shù)字
* @param symbol 782 或者 + - * /
* @return true or false
*/
private static boolean isdigital(string symbol) {
return !symbol.equals("+") && !symbol.equals("-")
&& !symbol.equals("*") && !symbol.equals("/")
&& !symbol.equals("(") && !symbol.equals(")");
}
private static int inpriority(string ch) {
switch (ch) {
case "+":
case "-":
return 2;
case "*":
case "/":
return 4;
case ")":
return 7;
case "(":
return 1;
default:
return 0;
}
}
private static int outpriority(string ch) {
switch (ch) {
case "+":
case "-":
return 3;
case "*":
case "/":
return 5;
case ")":
return 1;
case "(":
return 7;
default:
return 0;
}
}
}
以上全部為本篇文章的全部內(nèi)容,希望對大家的學習有所幫助,也希望大家多多支持萬仟網(wǎng)。
希望與廣大網(wǎng)友互動??
點此進行留言吧!
與50位技術專家面對面20年技術見證,附贈技術全景圖總結(jié)
以上是生活随笔為你收集整理的java全面的计算器代码_Java实现计算器的代码的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java轩辕剑天之痕游戏攻略_轩辕剑之天
- 下一篇: java窗体设置最小宽度_flex we