Анаграмма Галилея: различия между версиями

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


[[Category:Нет указаний к решению]]
[[Category:Неполные указания к решению]]


[[Category:Задача]]
[[Category:Задача]]

Текущая версия на 22:32, 15 февраля 2022

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

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

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

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

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

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

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

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