Ошибка стека Java после получения последнего элемента с помощью метода pop

У меня есть следующий код для решения Хакерранк.

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 как есть {(([])[])[]}, но я не уверен, нужно ли мне получать последний элемент (может быть, из-за того, что я получил его через Character cStack = stack.peek();, а затем stack.pop();.

Итак, не могли бы вы взглянуть и протестировать этот код на странице Хакерранк и сообщить мне, что не так?

Обновлять:

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";
}
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
В компьютерном программировании биты играют важнейшую роль в представлении и манипулировании данными на двоичном уровне. Побитовые операции...
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Приходилось ли вам сталкиваться с требованиями, в которых вас могли попросить поднять тревогу или выдать ошибку, когда метод Java занимает больше...
Полный курс Java для разработчиков веб-сайтов и приложений
Полный курс Java для разработчиков веб-сайтов и приложений
Получите сертификат Java Web и Application Developer, используя наш курс.
0
0
21
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Перед вызовом stack.peek() нужно проверить, пуст стек или нет. Вызов pop() или peek() для пустого стека вызовет ошибку.
Если текущий символ является открывающей скобкой, вам даже не нужно проверять вершину стека. Если это закрывающая скобка, то сначала проверьте, пуст ли стек или нет. Если это так, верните false. В противном случае сравните верхний символ и примите решение.

Большое спасибо за вашу помощь. Я пробовал, но все равно та же ошибка. Не могли бы вы опубликовать обновленный код после тестирования на Hackerrank?

Jack 10.04.2022 13:59

@Downed_Voters Любой комментарий, если у вас есть идея оставить комментарий?

Jack 10.04.2022 14:00

@Jack добавьте свой отредактированный подход к вопросу

Abhinav Mathur 10.04.2022 14:04

Добавлено как обновление

Jack 10.04.2022 14:22

@Поднимите блок else if, сначала проверьте, пуст ли стек, затем выполните Character cStack = stack.peek(), а затем проверьте остальные операторы.

Abhinav Mathur 10.04.2022 14:29

Я изменил, но выдает неправильный результат. См. обновленный код, пожалуйста.

Jack 10.04.2022 14:34

@Jack добавьте блок else к условию if (cStack == '{' && c == '}', где вы сразу же вернетесь "NO"

Abhinav Mathur 10.04.2022 14:40

Вы имеете в виду последнюю строку? Если да, то боюсь не получится

Jack 10.04.2022 14:42

Давайте продолжить обсуждение в чате.

Abhinav Mathur 10.04.2022 14:43

Хорошо, я исправил своего друга, добавив дополнительный блок else. Большое спасибо.

Jack 10.04.2022 15:00

Другие вопросы по теме