Задача С++
Баланс скобок
Имеется строка, содержащая скобки ( ) и [ ]. Скобочное выражение считается правильным, если:
оно является пустым
если A и B правильны, то AB правильно
если A правильно, то (A) и [A] правильны
Напишите программу, которая по входной строке, содержащей скобочное выражение, определит корректно ли оно. Длина строки не больше 128 символов.
Формат входных данных
Первая строка содержит количество тестов n (n ≤ 100000). Каждая из следующих n строк содержит выражение, состоящее из скобок ( ) и [ ].
Формат результата
Для каждого теста вывести в отдельной строке "Yes", если выражение является правильным и "No" иначе.
Примеры
Входные данные
3
([])
(([()])))
([()[]()])()
Результат работы
Yes
No
Yes
1) 23+16=39 символов было в сообщении первоначально
2) 23 × 1 байт = 23 байт общий объем первого сообщения без русского алфавита
3) 16 × 2 байта = 32 байт информационный объем сообщения русского алфавита до перекодировки
4) 23+32=55 байт - информационный объем сообщения до перекодировки
5) 39 × 2 байт = 78 байт информационный обем сообщения после перекодировки ( в Unicode 1 символ - 2 байта)
6) 4 Кбит ×1024/8 = 512 байт объем добавленного сообщения
7) 78+512 = 590 байт стал информационный объем сообщения после добавления еще одного сообщения
8) 590 - 55 = 535 байт увеличился итоговый информационный объем
ответ: 535 байт