Ctrl K

Баланс скобок

Лёгкая
Дана строка brackets, состоящая только из скобок трёх видов: круглых (), квадратных [] и фигурных {}. Нужно проверить, правильно ли расставлены скобки. Последовательность считается правильной, если у каждой открывающей скобки есть парная закрывающая того же вида, у каждой закрывающей — парная открывающая перед ней, и пары вложены друг в друга корректно: скобка, открытая позже, должна закрыться раньше. Верните True, если строка правильная, и False иначе.
Пример 1
brackets="{[]()}" → True

Внутри фигурных скобок стоят две закрытые пары — [] и (), а затем закрывается и сама фигурная скобка.

Пример 2
brackets="[(])" → False

Круглая скобка открыта последней, но первой закрывается квадратная — порядок нарушен.

Пример 3
brackets="(()" → False

Одна из круглых скобок так и осталась незакрытой.

Ограничения
  • 1 ≤ длина brackets ≤ 10⁵
  • brackets содержит только символы (, ), [, ], {, }
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОдинаковый текст после стираний ЛёгкаяСнять внешние скобки ЛёгкаяЛопающиеся пары ЛёгкаяВзаимное уничтожение регистров ЛёгкаяСколько шагов до корневой папки Лёгкая
загружаем Python…
Вход
brackets="{[]()}"
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 150 тестов на сервере, включая скрытые.