算式计算

来源：互联网发布：小学语文出题软件编辑：程序博客网时间：2024/05/02 04:46

给出一个包含加减乘除的算式，能够给出计算结果。算式中可以包含整数、加减乘除和合理的成对出现的括号。

输入：(30+20)*20/(15-10)

输出：200

算式匹配（如果把正则表达式改成能匹配浮点数的式子，在下面的函数中也能计算含有浮点数的表达式）

protected static List<String> disassemble(String expression) {List<String> list = new ArrayList<String>();// 匹配数字及+-*/()Pattern patn = Pattern.compile("\\s*(\\d+|[^\\.,&&[\\(-/]])\\s*");Matcher mat = patn.matcher(expression);while (mat.find())list.add(mat.group(1));return list;}

具体算式计算函数

protected static Double compute(Iterator<String> ite) {Deque<Double> numDeque = new LinkedList<Double>();Deque<String> signDeque = new LinkedList<String>();Deque<Double> tempNumDeque = new LinkedList<Double>();Deque<String> tempSignDeque = new LinkedList<String>();while (ite.hasNext()) {String str = ite.next();if(str.matches("\\d+")){numDeque.addLast(new Double(str));} else if (str.equals("+") || str.equals("-")) {signDeque.addLast(str);continue;} else if (str.equals("*") || str.equals("/")) {tempNumDeque.addLast(numDeque.pollLast());tempSignDeque.addLast(str);continue;} else if(str.equals("(")) {numDeque.addLast(compute(ite));} else if (str.equals(")")) {break;}//如果临时运算符队列中存在运算符号，则说明临时数字队列中存在一个参与运算的数字，//则把刚才添加到队里中的数字出提取出来放入临时队列中，进行一次临时运算并把结果存在队列的末尾if (tempSignDeque.size() > 0) {tempNumDeque.addLast(numDeque.pollLast());numDeque.addLast(tempCompute(tempNumDeque, tempSignDeque));}}return tempCompute(numDeque, signDeque);}protected static double tempCompute(Deque<Double> numDeque, Deque<String> signDeque) {while (!signDeque.isEmpty()) {// 从队列的头部取得两个数，然后计算double sum = 0;double a = numDeque.pollFirst();double b = numDeque.pollFirst();switch (signDeque.pollFirst().charAt(0)) {case '+':sum = a + b;break;case '-':sum = a - b;break;case '*':sum = a * b;break;case '/':sum = a / b;}numDeque.addFirst(sum);}return numDeque.pollFirst();}

具体调用

public static double evaluate(String expression) {// 算式匹配分解List<String> list = disassemble(expression);return compute(list.iterator());}