Ошибка стека 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";
}
3 метода стилизации элементов HTML
3 метода стилизации элементов HTML
Когда дело доходит до применения какого-либо стиля к нашему HTML, существует три подхода: встроенный, внутренний и внешний. Предпочтительным обычно...
Формы c голосовым вводом в React с помощью Speechly
Формы c голосовым вводом в React с помощью Speechly
Пытались ли вы когда-нибудь заполнить веб-форму в области электронной коммерции, которая требует много кликов и выбора? Вас попросят заполнить дату,...
Стилизация и валидация html-формы без использования JavaScript (только HTML/CSS)
Стилизация и валидация html-формы без использования JavaScript (только HTML/CSS)
Будучи разработчиком веб-приложений, легко впасть в заблуждение, считая, что приложение без JavaScript не имеет права на жизнь. Нам становится удобно...
Flatpickr: простой модуль календаря для вашего приложения на React
Flatpickr: простой модуль календаря для вашего приложения на React
Если вы ищете пакет для быстрой интеграции календаря с выбором даты в ваше приложения, то библиотека Flatpickr отлично справится с этой задачей....
В чем разница между Promise и Observable?
В чем разница между Promise и Observable?
Разберитесь в этом вопросе, и вы значительно повысите уровень своей компетенции.
Что такое cURL в PHP? Встроенные функции и пример GET запроса
Что такое cURL в PHP? Встроенные функции и пример GET запроса
Клиент для URL-адресов, cURL, позволяет взаимодействовать с множеством различных серверов по множеству различных протоколов с синтаксисом URL.
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

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