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