实现一个简单的 eval 函数计算加减法和括号

实现一个简单的 eval 函数

题目

写一个 eval 函数，其输入是含有数字，加减符号和小括号的表达式字符串，比如5+12-(4+21),要求输出其值，即 eval(“5+12-(4+21)") = 8。

思路

• 由于只有加减符号，所以不用考虑其他运算符结合的优先级
• 括号优先级比较高，当遇到一个")"时，就计算一个括号内表达式的值
• 在没有遇到")"的时候，可以将数据保存到栈中。当遇到非")"时，字符进栈；否则，依次弹出字符进行计算，直到弹出"(",将计算结果进栈。注：如果查到栈顶，没有匹配的"("，可直接报错。
• 当遇到"\0"时，表示到字符串结尾了，将栈内元素依次弹出计算，得出的结果。注：此时如果栈内仍有"(",可直接报错，表达式错误。

代码

public static int eval(String expression) {        Stack<String> stack = new Stack<String>();        int token = 0;        for (int i = 0; i < expression.length(); i++) {// 遍历数组的            if (expression.charAt(i) <= '9' || expression.charAt(i) >= '0') {                token = expression.charAt(i) - '0' + token * 10; // 超过1位的数字合成            } else {// 是运算符号                // 将数字内容进栈                stack.push("" + token);                token = 0;                // 括号情况下不重复进栈                if (expression.charAt(i) == '(') {                    stack.pop();                }                if (expression.charAt(i) == '+' || expression.charAt(i) == '-'                        || expression.charAt(i) == '(') {                    stack.push("" + expression.charAt(i)); // 将运算符进栈                } else if (expression.charAt(i) == ')') {                    // 计算括号内内容                    Stack<String> tmpStack = new Stack<String>();                    while (!stack.isEmpty()) {                        String tmpStr = stack.pop();                        if (tmpStr.equals("(")) {                            break;                        } else {                            tmpStack.push(tmpStr);                        }                    }                    token = Integer.valueOf(tmpStack.pop());                    while (!tmpStack.isEmpty()) {                        String op = tmpStack.pop();                        if (op.equals("+")) {                            token += Integer.valueOf(tmpStack.pop());                        } else if (op.equals("-")) {                            token -= Integer.valueOf(tmpStack.pop());                        }                    }// end while                }            }// end if-else        }// end for        // 将当前操作数进栈        stack.push("" + token);        token = 0;        // 计算栈内结果        Stack<String> tmpStack = new Stack<String>();        while (!stack.isEmpty()) {            tmpStack.push(stack.pop());        }        token = Integer.valueOf(tmpStack.pop());        while (!tmpStack.isEmpty()) {            String op = tmpStack.pop();            if (op.equals("+")) {                token += Integer.valueOf(tmpStack.pop());            } else if (op.equals("-")) {                token -= Integer.valueOf(tmpStack.pop());            }        }// end while        return token;    }