Поделитесь своими знаниями, ответьте на вопрос:
Задача С++ Баланс скобок Имеется строка, содержащая скобки ( ) и [ ]. Скобочное выражение считается правильным, если: оно является пустым если 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 байт