213. Longest Palindrome by Rearranging Characters

Given a string s, return the length of the longest palindrome that can be built using its characters (each character used at most as many times as it appears). Letters are case-sensitive.

Input: A quoted string s.

Output: Integer — longest palindrome length.

Examples

Input: "abccccdd"
Output: 7
Explanation: 'dccaccd' length 7.

Input: "a"
Output: 1
Explanation: Single char.

Input: "abc"
Output: 1
Explanation: Only one char can be the center.

Constraints

• 1<=s.length<=2000

Asked by