Ctrl K

Палиндром из плиток

Лёгкая
У вас есть набор плиток с буквами, записанный строкой tiles: каждый символ — одна плитка. Из части плиток (или из всех) нужно выложить палиндром — слово, которое одинаково читается слева направо и справа налево. Регистр важен: A и a — разные буквы, поэтому Aa палиндромом не считается. Верните длину самого длинного палиндрома, который можно выложить.
Пример 1
tiles="rraacce" → 7

Например, racecar: пары r, a, c по краям и e в центре — все 7 плиток.

Пример 2
tiles="BbbXyy" → 5

Пары есть только у b и y, а в центр встаёт одна из оставшихся плиток: например, byXyb длины 5. B и b — разные буквы, пары они не образуют.

Пример 3
tiles="Q" → 1
Ограничения
  • 1 ≤ len(tiles) ≤ 2000
  • tiles состоит из строчных и заглавных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОдинаковые буквы на расстоянии СложнаяКуски без общих букв СредняяБез одинаковых соседей СредняяРазложить буквы на палиндромы СредняяРазное число повторов Средняя
загружаем Python…
Вход
tiles="rraacce"
Ожидается
7

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.