如何用Java计算数字算式

[Sodino]

如何计算：
1 + 2 － （6 * （ 3 －1 * 4 ） － 1） + 2呢？

上面这式子只是个比如，我想着应该先判断括号，再计算括号里的内容，应该要用到递归。

有谁有这方面的实现算法，介绍一下学习学习好吗？

谢谢。。。

[head_first545]

用堆栈来实现吧

[ssqtjffcu]

import java.util.LinkedList;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.util.*;
class OPNode {
	char op;  //运算符符号
	int level; //运算符优先级
	
	public OPNode(String op) {
		this.op = op.charAt(0);
		//根据不同的运算符号分配优先级
		if(op.equals("+")||op.equals("-")) {
			this.level = 1; //加减运算优先级为1
		}else if(op.equals("*")||op.equals("/")) {
			this.level = 2; //乘除运算优先级为2
		}else if(op.equals("(")) {
			this.level = -3;  //"("优先级为-3
		}else {
			this.level = -1;   //")"优先级为-1
		}
	}
}

//主类
public class Test {
	public static void main(String[] args) {
		String expression = "1+5*(2+1)";
		Pattern entryOfExpression = Pattern.compile("[0-9]+(\\.[0-9]+)?|\\(|\\)|\\+|-|\\*|/");
		Deque stack = new LinkedList();  //运算过程中要使用的栈
		List list = 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 tempOpn = (OPNode)stack.pop();
						while(tempOpn.level!=-3) {
							list.add(tempOpn);  //出栈的运算符送列表
							tempOpn =(OPNode)stack.pop();
						}
					}else if(opn.level==-3) {
						stack.push(opn); //如果为"("直接入栈
					}else {
						//如果新运算符比栈顶运算符优先级低则一直出栈
						//直到栈空间或新运算符比栈顶运算符优先级高
						OPNode tempOpn = (OPNode)stack.pop();
						while(tempOpn.level>=opn.level) {
							list.add(tempOpn);
							if(stack.isEmpty()) break;
							tempOpn = (OPNode)stack.pop();
						}
						stack.push(opn); //新运算符号入栈
					}
				}
			}
		}
		OPNode tempOpn = null;
		//栈中剩余运算符送入列表
		while(!stack.isEmpty()) {
			tempOpn = (OPNode)stack.pop();
			list.add(tempOpn);
		}
		//后续表达示计算
		stack.clear();
		for(Object o:list) {
			if(o instanceof Double) {
				stack.push(o);
			}else {
				double opd2 = ((Double)stack.pop()).doubleValue();
				double opd1 = ((Double)stack.pop()).doubleValue();
				switch(((OPNode)o).op) {
				case '+':stack.push(opd1 + opd2);break;
				case '-':stack.push(opd1 - opd2);break;
				case '*':stack.push(opd1 * opd2);break;
				case '/':stack.push(opd1 / opd2);break;
				}
			}
		}
		//打印计算结果
		System.out.println(expression+"="+stack.pop());
	}
}

//F:\javatest>java Test
//   1+5*(2+1)=16.0

[匿名]

楼上的代码计算
1+5*(2+1)*(3+9)+8=188.0 （不正确）

列表内容为：
1.0
5.0
2.0
1.0
+
*
3.0
9.0
+
*
8.0
+
（最后还少一个+）

[Sodino]

[Quote=引用 3 楼 ujmkoo 的回复:]
楼上的代码计算
1+5*(2+1)*(3+9)+8=188.0 （不正确）

列表内容为：
1.0
5.0
2.0
1.0
+
*
3.0
9.0
+
*
8.0
+
（最后还少一个+）
[/Quote]

谢谢关注