通过 pop 方法获取最后一个元素后发生 Java 堆栈错误

Question

我有以下有关

public static void main(String[] args) {
        System.out.println(isBalanced("{(([])[])[]}"));
}

public static String isBalanced(String s) {
    Stack<Character> stack = new Stack<>();
    stack.push(s.charAt(0));

    for (int i = 1; i < s.length(); i++) {
        Character c = s.charAt(i);
        Character cStack = stack.peek();


        if (cStack == '{' && c == '}' 
            || cStack == '[' && c == ']' 
            || cStack == '(' && c == ')') {
            stack.pop();
        } else {
            stack.push(c);
        }
    }

    if (stack.isEmpty())
        return "YES";
    return "NO";
}

尽管该代码似乎没有任何问题，但它会在Hackerrank页面上引发以下错误。我已经在本地IDE中测试了输入，因为它是{（（[]）[] []}，但是我不确定我是否需要获取最后一个元素（也许是由于 stack.peek（）; stack.pop（）; 。

通过字符cstack = href =“ https://www.hackerrank.com/challenges/balanced-brackets/problem” rel =“ nofollow noreferrer”> hackerrank 页面，让我知道什么问题

？ ：

public static String isBalanced(String s) {
    Stack<Character> stack = new Stack<>();
    stack.push(s.charAt(0));

    for (int i = 1; i < s.length(); i++) {
        Character c = s.charAt(i);

        if (c == '{' || c == '[' || c == '(') {
            stack.push(c);
        } else if (stack != null) {
            Character cStack = stack.peek();
            if (cStack == '{' && c == '}'
                    || cStack == '[' && c == ']'
                    || cStack == '(' && c == ')') {
                stack.pop();
            }
        }
    }
    if (stack.isEmpty())
        return "YES";
    return "NO";
}

Answer 1

在调用 stack.peek() 之前，您需要检查堆栈是否为空。在空堆栈上调用 pop() 或 peek() 将引发错误。
如果当前字符是左括号，则甚至不需要检查堆栈顶部。如果是右括号，则先检查栈是否为空。如果是，则返回 false。否则比较顶部的字符并做出决定。