Войти Регистрация
Алгоритмы

62. Самый длинный палиндром из букв строки

Лёгкая

Дана строка s из латинских букв, регистр различается. Верните длину самого длинного палиндрома, который можно составить из её букв. Каждую букву можно использовать не больше раз, чем она встречается.

В работе: Сколько символов из набора магнитов на холодильник уйдёт в самую длинную симметричную надпись.

Пример 1

Ввод
s = "aaBBbc"
Вывод
5

Например, «aBcBa»: пары a и B, в центре c.

Пример 2

Ввод
s = "z"
Вывод
1

Ограничения

  • 0 ≤ длина s ≤ 10⁵
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def longest_palindrome_len(s):
Подсчёт символовЖадный выборцельO(n)

Источник: Ozon, каталог задач solvit.space. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.