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

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


Задача

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

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

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

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

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