Самый длинный палиндром

Дана строка s, состоящая из строчных или прописных букв. Нужно определить максимальную длину палиндрома, который можно составить из букв этой строки.

Буквы чувствительны к регистру, например, строка "Aa" не считается палиндромом.

Пример 1:

Вход:  s = "abccccdd"
Выход: 7

Пояснение:

Самый длинный палиндром, который можно построить — "dccaccd", его длина равна 7.

Пример 2:

Вход:  s = "a"
Выход: 1

Ограничения:

• 1 <= s.length <= 2000
• s состоит только из строчных или прописных букв английского алфавита.