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