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

Материал из Информатика и Техники
(Новая страница: «== Условие задачи == == Указания к решению задачи ==»)
 
 
(не показано 7 промежуточных версий этого же участника)
Строка 1: Строка 1:
== Условие задачи ==
== Условие задачи ==
Пользователь вводит с клавиатуры фразу на латинском языке. (Допускается поросячья латынь.)
   
Можно ли из этого текста составить палиндром, если не учитывать пробелы, знаки препинания и регистр букв?
   
Если можно, что вывести такой палиндром. Если таковых возможно несколько, вывести любой из них.
Если это невозможно, вывести сообщение, что палиндром составить нельзя.


== Указания к решению задачи ==
== Указания к решению задачи ==
Тот факт, что "допускается поросячья латынь" в данном случае означает, что на вход может подаваться произвольный текст, записанный стандартным латинским алфавитом (он же английский алфавит) из 26 букв без надстрочных и подстрочных знаков. Гарантируется, что других знаков, кроме этих 26 букв, пробелов и знаков препинания не встречается.
Все знаки, кроме букв при построении палиндрома следует игнорировать. В оригинальной анаграмме Галилея пробелы и знаки препинания в окончательном тексте расставлялись произвольно из эстетических соображений. В данной задаче этого делать не требуется -- полученный палиндром должен состоять из одних только букв.
Палиндром будет можно построить, если в исходном тексте каждая буква, кроме, быть может, одной, встречается четное число раз. Если попадутся две или более букв, которые встречаются нечетное число раз, палиндром будет построить невозможно.
[[Category:Неполные указания к решению]]
[[Category:Задача]]

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

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

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

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

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

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

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

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

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