Задача С++
Баланс скобок
Имеется строка, содержащая скобки ( ) и [ ]. Скобочное выражение считается правильным, если:

оно является пустым
если A и B правильны, то AB правильно
если A правильно, то (A) и [A] правильны
Напишите программу, которая по входной строке, содержащей скобочное выражение, определит корректно ли оно. Длина строки не больше 128 символов.

Формат входных данных
Первая строка содержит количество тестов n (n ≤ 100000). Каждая из следующих n строк содержит выражение, состоящее из скобок ( ) и [ ].

Формат результата
Для каждого теста вывести в отдельной строке "Yes", если выражение является правильным и "No" иначе.

Примеры
Входные данные
3
([])
(([()])))
([()[]()])()
Результат работы
Yes
No
Yes

133

138

Посмотреть ответы 1

Ответы на вопрос:

dragogogo

Информатика

4,5(11 оценок)

Відповідь:

Пояснення:

С Вас ♥

150 000+ пользователей

Оформить подписку