java - 将中缀转换为大于 1 位数字的后缀

Question

我有一个方法可以将表达式从中缀表示法转换为后缀表示法，但我不知道如何处理大于 9 的数字。

例如，如果我有 12-(5+3)，我不希望将其表示为 1253+-，而是表示为 12 53+-(或类似的形式)。

我有:

private void postfix(){
        String result = "";
        LinkedStack<Character> stack = new LinkedStack<Character>();
         for (int i = 0; i < expression.length(); i++){
             char c = expression.charAt(i);
             if (Character.isDigit(c)){
                    result += c;
             }
             else if (c == '('){
                    stack.push(c);
             }
             else if (c == ')'){
                    while (!stack.isEmpty() && stack.peek() != '('){
                        result += stack.pop();
                    }
                    if (!stack.isEmpty() && stack.peek() != '('){
                        result = "Invalid Expression";   
                    }
                    else{
                        stack.pop();
                    }
                }
             else if(isOperator(c)){ 
                 while (!stack.isEmpty() && weight(c) <= weight(stack.peek()))
                        result += stack.pop();
                 stack.push(c);
             }
         }
        postfixed = result;
    }

Answer 1

您需要修改这部分代码:

if (Character.isDigit(c)){
    result += c;
}

如果表达式为“1234”，您只需计算 1+2+3+4，而不是将 1234 视为单个数字。

您可以做的是将连续数字收集到字符串中。然后，使用 Integer.parseInt() 将字符串转换为整数。