java如何输出计算结果,JAVA编程从一个资料中读取公式,计算每一个公式的结果并输出...

Java code//主类

import java.util.Deque;

import java.util.LinkedList;

import java.util.List;

import java.util.regex.Matcher;

import java.util.regex.Pattern;

public class OPText {

public static void main(String[] args) {

String expression = "2+2+(8-2)/3";// 要计算的表达式

List list = new LinkedList();

// 正则式

Pattern entryOfExpression = Pattern.compile("[0-9]+(\\.[0-9]+)? |\\( |\\) |\\+ |- |\\* |/");

Deque stack = new LinkedList();// 栈

Matcher m = entryOfExpression.matcher(expression);

while (m.find()) {

// 提取语素

String nodeString = expression.substring(m.start(), m.end());

if (nodeString.matches("[0-9].*")) {

list.add(Double.valueOf(nodeString));// 如果是数字直接送入列表

} else {

OPNode opn = new OPNode(nodeString);// 如果是运算符

int peekLevel = (stack.peek() == null) ? 0 : ((OPNode)stack.peek()).level;

if (opn.level >= peekLevel) {

stack.push(opn);// 新的运算符比旧的优先级别高则入栈

} else {

if (opn.level == -1) {

OPNode temp = (OPNode) stack.pop();

while (temp.level != -3) {// 如果为"("则一直出栈一直到")"

list.add(temp);

System.out.println(nodeString);

temp = (OPNode)stack.pop();

}

} else if (opn.level == -3) {

stack.push(opn);

} else {// 如果新运算符比栈顶运算符底则一直出栈

OPNode temp = (OPNode) stack.pop();

while (temp.level > opn.level) {

list.add(temp);

if (stack.isEmpty()) {

break;

}

temp = (OPNode)stack.pop();

}

stack.push(opn);

}

}

}

}

OPNode temp = null;

while (!stack.isEmpty()) {

temp = (OPNode)stack.pop();

list.add(temp);

}// 后续表达式计算

stack.clear();

for (Object o : list) {

if (o instanceof Double) {

stack.push(o);// 为数字入栈

} else {

double op2 = ((Double)stack.pop()).doubleValue();

double op1 = ((Double)stack.pop()).doubleValue();

switch (((OPNode) o).op) {

case '+':

stack.push(op1 + op2);

break;

case '-':

stack.push(op1 - op2);

break;

case '*':

stack.push(op1 * op2);

break;

case '/':

stack.push(op1 / op2);

break;

}

}

}

System.out.println("结果为:" + stack.pop());

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值