Скобочная последовательность


Отправить решение Решать в редакторе

Сложность: 25%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Дана строка, состоящая только из скобок трёх видов: (), [] и {}. Последовательность называется правильной, если каждой открывающей скобке соответствует закрывающая того же вида и пары скобок правильно вложены друг в друга.

Например, ([]{}) и {[()()]} — правильные последовательности, а ([)], )( и (( — нет.

Определите, является ли данная последовательность правильной.

Входные данные

Одна строка длиной от 1 до 100 000 символов, состоящая только из символов (, ), [, ], {, }.

Выходные данные

Выведите YES, если последовательность правильная, и NO в противном случае.

Пример 1

Вход:

([]{})

Выход:

YES

Пример 2

Вход:

([)]

Выход:

NO

Пояснение

Во втором примере квадратная скобка закрывается раньше, чем круглая, открытая внутри неё, поэтому вложенность нарушена.


Комментарии

Еще нет ни одного комментария.