Контест Junior Коллекции изнутри спрашивают часто обновлено
Правильная скобочная последовательность
Условие
Проверьте, что в строке из скобок ()[]{} каждая открывающая скобка закрыта скобкой того же вида в правильном порядке.
Ввод: строка длиной от 1 до 10⁴ из символов ()[]{}.
Вывод: YES или NO.
Пример
([]{()})
YES
Как подойти
Подсказки: 2
- Используйте ArrayDeque как стек.
- Что должно остаться в стеке в конце?
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.