无法在java方法中正确验证平衡括号解析

Question

我有一个方法,应该使用java验证字符串中准确的开括号和右括号.此方法将用于解析数学表达式,因此对括号进行平衡非常重要.出于某种原因,它在这两个运行中都返回false:

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

这是使用堆栈来解决问题的方法.这里出了点问题,因为它对于一组平衡的括号也会返回错误.有什么问题？先感谢您.

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);
    }
}

Answer 1

当前的问题是这个

String[] tokens = str.split("");

如果你使用java 1.7或更少,给你第一个char ="" ,所以你将退出你的循环,因为堆栈是空的...

注意:这已经在java 1.7和1.8之间的分裂差异中进行了更改java 1.8

改成:

char[] tokens = str.toCharArray();

但是我想,你需要考虑的是,有可能在你的第一个字符(,而您可能有其他字符,然后(和)