Контест Junior Коллекции и строки спрашивают часто обновлено
Задача на Swift: правильная скобочная последовательность
Условие
Для каждой строки определите, правильно ли в ней расставлены скобки (), [], {}. Остальные символы игнорируйте. Строка без скобок правильная.
Первая строка: n (1 ≤ n ≤ 1000). Дальше n строк, суммарная длина не больше 5·10⁴. Строки могут быть пустыми.
Выведите YES или NO для каждой строки.
Пример
4
foo(bar[1]){}
([)]
(((
{x}
YES
NO
NO
YES
Как подойти
Стек открытых скобок.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Предыдущий вопрос
Задача на Swift: сгруппировать анаграммы
Следующий вопрос
Задача на Swift: убрать дубликаты с сохранением порядка
Ещё по теме «Коллекции и строки»
- Сложность append у Array в Swift
- ContiguousArray и мост с NSArray
- Подсчёт частот в словаре
- Порядок ключей в Dictionary
- Сложность операций коллекций Swift
- String и NSString: длина и индексы
- Как взять n-й символ строки в Swift
- Сколько символов в строке с флагом