Друзья, делюсь с вами еще одной задачей с прошедшего Mock-собеседования. Она красивая, интересная и достаточно полезная. В ее решении применяется подход, помогающий решать целый класс задач.
Задача. На вход программы подается строка, содержащая заглавные латинские буквы (не обязательно разные). Разрешается переставлять буквы, а также удалять некоторые из них. Напишите программу, которая из данных букв по указанным правилам составит и выведет палиндром наибольшей длины. Если таких палиндромов несколько, программа должна вывести первый из них в алфавитном порядке.
Проверить свое решение можно по ссылке.
Пишите в комментариях к этому посту свое решение и описание алгоритма, решающего поставленную задачу.
#задачанакод #собеседование #подсчет
Задача. На вход программы подается строка, содержащая заглавные латинские буквы (не обязательно разные). Разрешается переставлять буквы, а также удалять некоторые из них. Напишите программу, которая из данных букв по указанным правилам составит и выведет палиндром наибольшей длины. Если таких палиндромов несколько, программа должна вывести первый из них в алфавитном порядке.
Проверить свое решение можно по ссылке.
Пишите в комментариях к этому посту свое решение и описание алгоритма, решающего поставленную задачу.
#задачанакод #собеседование #подсчет