Валидные скобки
Medium
Строка из скобок
(){}[] валидна, если каждая открывающая закрывается скобкой того же типа и в правильном порядке вложенности (как правильно расставленные скобки в коде). Лишняя закрывающая или незакрытая открывающая делают строку невалидной.Примеры:
Вход:
({)}[]
Выход:
false
Объяснение: После «({» идёт «)», которая должна закрывать «{», но типы не совпадают → false.
Вход:
[{()}]
Выход:
true
Объяснение: [{()}] — корректная вложенность всех трёх типов → true.
Вход:
({[]})
Выход:
true
Объяснение: ({[]}) — каждая пара закрывается вовремя и тем же типом → true.
Ограничения:
1 <= s.length <= 10^4
s состоит только из символов '(', ')', '[', ']', '{', '}'
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!