Задача №112422. Составить палиндром
Напишите программу, которая определяет, можно ли переставить английские буквы введённого предложения (не учитывая остальные символы) так, чтобы получить палиндром -– слово, которое читается одинаково слева направо и справа налево. Строчные и прописные буквы не различаются. Символы, не являющиеся английскими буквами, не учитываются. Если это сделать нельзя, программа должна вывести на экран слово «NO», а если можно – искомое слово прописными буквами. Если таких слов несколько, нужно вывести последнее в алфавитном порядке слово.
На вход программу подаётся символьная строка, содержащая произвольные символы.
Если можно переставить английские буквы введённого предложения, так, чтобы получить палиндром, программа должна вывести этот палиндром прописными буквами. Если это сделать нельзя, программа должна вывести слово «NO».
Deed daad N.
EDDANADDE