无法正确验证Java方法中的平衡括号解析

Z时代
2024-01-10
分类：问答

我有一种方法应该使用Java来验证字符串中正确的打开和关闭括号。此方法将用于解析数学表达式，因此平衡括号非常重要。由于某些原因，在这两个运行中它都返回false：

System.out.println(parChecker("(()"));  // returns false :-)
System.out.println(parChecker("((()))")); // returns false :-(  WHY??

这是使用堆栈来解决问题的方法。这里有些错误，因为对于一组均衡的括号，它也返回false。有什么问题？先感谢您。

public static boolean parChecker(String str) {
    String[] tokens = str.split("");
    int size = tokens.length;
    Stack theStack = new Stack(size);
    int index = 0;
    boolean balanced = true;
    while ((index < size) && balanced) {
        String symbol = tokens[index];
        if (symbol.equals("(")) {
            theStack.push(symbol);
        } else {
            if (theStack.isEmpty()) {
                balanced = false;
            } else {
                theStack.pop();
            }
        }
        index++;
    }
    if (balanced && theStack.isEmpty()) {
        return true;
    } else {
        return false;
    }
}

这是我正在使用的堆栈类：

public class Stack {
    private Object [] stack;
    private int maxSize = 0;
    private int top;
    public Stack(int size){
        maxSize = size;
        stack = new Object[maxSize];
        top = -1;
    }
    public void push(Object obj){
        top++;
        stack[top] = obj;
    }
    public Object pop(){
        return stack[top--];
    }
    public Object peek(){
        return stack[top];
    }
    public boolean isEmpty(){
        return (top == -1);
    }
    public boolean isFull(){
        return (top == maxSize -1);
    }
}