Контест Junior Коллекции и строки спрашивают часто обновлено

Задача на Swift: правильная скобочная последовательность

Условие

Для каждой строки определите, правильно ли в ней расставлены скобки (), [], {}. Остальные символы игнорируйте. Строка без скобок правильная.

Первая строка: n (1 ≤ n ≤ 1000). Дальше n строк, суммарная длина не больше 5·10⁴. Строки могут быть пустыми.

Выведите YES или NO для каждой строки.

Пример

4
foo(bar[1]){}
([)]
(((
{x}
YES
NO
NO
YES

Как подойти

Стек открытых скобок.

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.