Олимпиадный тренинг

Задача . Строки Проверка на палиндром - 2


Задача

Темы:
Вводится строка S.
Проверить, является ли левая половина строки скобочным палиндромом. Если строка нечетной длины, средний символ относится к правой половине.

Под цифровым палидромом понимается строка, полученная из исходной путем удаления всех символов, отличных от скобок и одинаково читающаяся как справа налево так и слева направо.

Выведите строку-скобочный палидром или слово NO если искомая строка палиндромом не является.
 
Примеры
Входные данныеВыходные данные
1 k1(o(k(on
(((
2 ([}}polog
NO

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя