Имеется строка, состоящая из различных видов скобок: открывающих и закрывающих круглых, квадратных, угловых и фигурных. Необходимо написать программу для определения возможности вставки цифр и знаков арифметических операций в эту строку таким образом, чтобы полученное скобочное выражение было корректным. Входные данные. В первой строке содержится число N (1<=N<=12) – количество строк. В каждой последующей строке записана одна последовательность скобок. Длина последовательности от 1 до 1023 симв

Нашей задачей является проверка возможности вставки цифр и знаков арифметических операций в заданную строку скобок таким образом, чтобы полученное скобочное выражение было корректным. Для решения этой задачи нам понадобится использовать стек. Вот шаги решения:

1. Считываем число N (количество строк).
2. Для каждой строки выполнить следующие шаги:
1. Считываем строку скобок.
2. Создаем пустой стек.
3. Проходим по каждому символу в строке скобок:
1. Если текущий символ – открывающая скобка (круглая, квадратная, угловая или фигурная), кладем его в стек.
2. Если текущий символ – закрывающая скобка (круглая, квадратная, угловая или фигурная):
1. Если стек пустой, значит у нас нет соответствующей открывающей скобки, поэтому возвращаем “NO” и переходим к следующей строке.
2. Если стек не пустой:
1. Если верхний элемент стека не соответствует текущей закрывающей скобке по типу, возвращаем “NO” и переходим к следующей строке.
2. Иначе, удаляем верхний элемент стека.
4. Если стек пустой, значит все открывающие скобки нашли соответствующие закрывающие, возвращаем “YES”.
5. Если стек не пустой, значит не все открывающие скобки имеют соответствующие закрывающие, возвращаем “NO”.
3. Повторяем шаги 2-5 для каждой следующей строке.
4. Выводим результат для каждой строки.

Таким образом, мы проверяем каждую строку на корректность скобочного выражения, используя стек для отслеживания открывающих и закрывающих скобок. Если все скобки правильно соотносятся, выводим “YES”, в противном случае – “NO”.