103: Longest palindrome

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

 

Пример 1

Input:   abAca

Output:  3

Пояснение: aba или aAa и так далее

Пример 2

Input:   ABba

Output:  1