Question

我正在为类编写程序，如标题所示，该程序使用两个堆栈来评估无符号整数的中缀表达式。除法应该是整数除法，这就是为什么数字是整数而不是Double的原因。我创建了一个GUI，该GUI从用户那里获取输入并应返回答案。我已将ActionListener附加到按钮以使用以下代码进行计算：

result = Evaluate.evalExp(txtExp.getText());
            txtResult.setText(result + "");

问题是当我运行程序时，我没有得到正确的答案。对于3-4，我将得到3；对于6/2，我将得到2；对于任何带有括号的内容，我将得到0。我一直试图在一天的大部分时间里解决这个问题，但没有任何结果。我希望这里有人能够提供帮助。

import java.util.Stack;

公共课评估{

public static int evalExp(String input) {

    char[] tokens = input.toCharArray();

    Stack<Integer> number = new Stack<Integer>();
    Stack<Character> operator = new Stack<Character>();

    int holder = 0;
    int ans;

    for (int i=0; i < tokens.length; i++) { 
    // checking to see if token is a number
        if (tokens[i] >= '0' && tokens[i] <= '9') {
            StringBuffer num = new StringBuffer();
            // need to check if number is more than one digit long
            while ( i < tokens.length && tokens[i] >= '0' && tokens[i] <= '9')
                num.append(tokens[i++]);
            number.push(Integer.parseInt(num.toString()));
        }
        else if (tokens[i] == '(')
            operator.push(tokens[i]);
        else if (tokens[i] == ')') {
            while (operator.peek() != '(') {
                holder = applyOp(operator.pop(), number.pop(), number.pop());
                number.push(holder);
            }
            operator.pop();
        }
        else if (tokens[i] == '+' || tokens[i] == '-' || tokens[i] == '*' || tokens[i] == '/') {
            // check for precedence
            while (!operator.empty() && hasPrecedence(tokens[i], operator.peek())) {
                holder = applyOp(operator.pop(), number.pop(), number.pop());
                number.push(holder);
            }
            operator.push(tokens[i]);
        }   
    } // end for loop

    while (!operator.empty()) {
        holder = applyOp(operator.pop(), number.pop(), number.pop());
        number.push(holder);
    }
    ans = number.pop();
    return ans;

} // end of evalExp

// checks to see which operand has a higher precedence if any
public static boolean hasPrecedence(char op1, char op2) {
    if (op2 == '(' || op2 == ')')
        return false;
    if ((op1 == '*' || op1 == '/') && (op2 == '+' || op2 == '-'))
        return false;
    else
        return true;
} // end hasPrecedence


// return result of operator and operands
public static int applyOp(char op, int b, int a) {

    int ans = 0;

    switch (op) {
    case '+': ans = (a + b);
    //  return ans;
        break;
    case '-': ans = (a - b);
    //  return ans;
        break;
    case '*': ans = (a * b);
    //  return ans;
        break;
    case '/': ans = (a / b);
        if (b == 0)
            throw new ArithmeticException("Cannot divide by zero");
    //  return ans;
        break;
    }
    return ans;
} //end applyOp

} //结束类评估

Answer 1

同样的调试将给您答案。

            while (i < tokens.length && tokens[i] >= '0' && tokens[i] <= '9')
            {
                num.append(tokens[i++]);
            }

在此代码中，当您执行i ++时，您已经增加了i的值，但没有处理该用例中运算符所在的字符。

            while (i < tokens.length && tokens[i] >= '0' && tokens[i] <= '9')
            {
                num.append(tokens[i++]);
            }
            if (i != tokens.length)
                i--;

还原索引的增量可解决此问题。这可能不是正确的解决方案。只是想显示索引增加的影响。

使用2个堆栈评估无符号整数的中缀表达式并得到错误的答案

1 个答案: