Анаграмма Галилея

Материал из Информатика и Техники

Условие задачи

Пользователь вводит с клавиатуры фразу на латинском языке. (Допускается поросячья латынь.)

Можно ли из этого текста составить палиндром, если не учитывать пробелы, знаки препинания и регистр букв?

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

Указания к решению задачи

Тот факт, что "допускается поросячья латынь" в данном случае означает, что на вход может подаваться произвольный текст, записанный стандартным латинским алфавитом (он же английский алфавит) из 26 букв без надстрочных и подстрочных знаков. Гарантируется, что других знаков, кроме этих 26 букв, пробелов и знаков препинания не встречается.

Все знаки, кроме букв при построении палиндрома следует игнорировать. В оригинальной анаграмме Галилея пробелы и знаки препинания в окончательном тексте расставлялись произвольно из эстетических соображений. В данной задаче этого делать не требуется -- полученный палиндром должен состоять из одних только букв.

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