Анаграмма Галилея: различия между версиями
Vperlin (обсуждение | вклад) |
Vperlin (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 10: | Строка 10: | ||
== Указания к решению задачи == | == Указания к решению задачи == | ||
[[Category: | Тот факт, что "допускается поросячья латынь" в данном случае означает, что на вход может подаваться произвольный текст, записанный стандартным латинским алфавитом (он же английский алфавит) из 26 букв без надстрочных и подстрочных знаков. Гарантируется, что других знаков, кроме этих 26 букв, пробелов и знаков препинания не встречается. | ||
Все знаки, кроме букв при построении палиндрома следует игнорировать. В оригинальной анаграмме Галилея пробелы и знаки препинания в окончательном тексте расставлялись произвольно из эстетических соображений. В данной задаче этого делать не требуется -- полученный палиндром должен состоять из одних только букв. | |||
Палиндром будет можно построить, если в исходном тексте каждая буква, кроме, быть может, одной, встречается четное число раз. Если попадутся две или более букв, которые встречаются нечетное число раз, палиндром будет построить невозможно. | |||
[[Category:Неполные указания к решению]] | |||
[[Category:Задача]] | [[Category:Задача]] | ||
Текущая версия на 22:32, 15 февраля 2022
Условие задачи
Пользователь вводит с клавиатуры фразу на латинском языке. (Допускается поросячья латынь.)
Можно ли из этого текста составить палиндром, если не учитывать пробелы, знаки препинания и регистр букв?
Если можно, что вывести такой палиндром. Если таковых возможно несколько, вывести любой из них. Если это невозможно, вывести сообщение, что палиндром составить нельзя.
Указания к решению задачи
Тот факт, что "допускается поросячья латынь" в данном случае означает, что на вход может подаваться произвольный текст, записанный стандартным латинским алфавитом (он же английский алфавит) из 26 букв без надстрочных и подстрочных знаков. Гарантируется, что других знаков, кроме этих 26 букв, пробелов и знаков препинания не встречается.
Все знаки, кроме букв при построении палиндрома следует игнорировать. В оригинальной анаграмме Галилея пробелы и знаки препинания в окончательном тексте расставлялись произвольно из эстетических соображений. В данной задаче этого делать не требуется -- полученный палиндром должен состоять из одних только букв.
Палиндром будет можно построить, если в исходном тексте каждая буква, кроме, быть может, одной, встречается четное число раз. Если попадутся две или более букв, которые встречаются нечетное число раз, палиндром будет построить невозможно.
