Java如何实现计算器
小编给大家分享一下Java如何实现计算器,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

创新互联专注于博兴网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供博兴营销型网站建设,博兴网站制作、博兴网页设计、博兴网站官网定制、微信小程序定制开发服务,打造博兴网络公司原创品牌,更为您提供博兴网站排名全网营销落地服务。
用Java实现的计算器,原理看代码注释,具体内容如下
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));
}
/**
* 采用后续表达式计算结果
* 1、当前字符串为数字时,直接入栈
* 2、当前字符串为计算符时,取出栈中的前两个计算
* 3、将计算结果再放入到栈中,栈中最后剩余的一个元素就是要求的结果
*/
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)) { //数字直接入栈
stack.push(Integer.parseInt(symbol));
} else { // 处理操作符
int num1, num2;
num1 = stack.pop(); //取出两个数
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();
}
/**
* 中序遍历改为后续遍历
*/
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)) { //如果是数字直接输出
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)) { //优先级小于栈内优先级,一直出栈
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 进行格式化 转化成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 以上是“Java如何实现计算器”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
网页标题:Java如何实现计算器
当前路径:http://www.scyingshan.cn/article/ihschh.html


咨询
建站咨询
