Дана строка
s, содержащая символы ()[]{}. Определите, является ли входная строка корректной.Пример 1
Вход: s = "(]"
Выход: False
Объяснение: Тип закрывающей скобки не совпадает с последней открывающей.
Выход: False
Объяснение: Тип закрывающей скобки не совпадает с последней открывающей.
Пример 2
Вход: s = "()"
Выход: True
Объяснение: Открывающая скобка закрывается корректно в правильном порядке.
Выход: True
Объяснение: Открывающая скобка закрывается корректно в правильном порядке.
Пример 3
Вход: s = "()[]{}"
Выход: True
Объяснение: Каждая пара скобок корректна и пары не пересекаются.
Выход: True
Объяснение: Каждая пара скобок корректна и пары не пересекаются.