leetcode409 最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。

示例 1:
输入:
“abccccdd”
输出:
7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

思路：建立哈希表存储每个字母的数量。若字母数量为偶数，则可以全部安置在回文子串两侧；若字母数量为奇数，则会剩余一个，但回文子串中间可以加入一个单独的字母，若有奇数数量的字母最后可以为长度加一。

代码：

class Solution {
    public int longestPalindrome(String s) {
        int n = s.length();
        Map<Character,Integer> hmap = new HashMap<>();
        for(int i = 0;i < n;i++)
        {
            hmap.put(s.charAt(i),hmap.getOrDefault(s.charAt(i),0) + 1);
        }
        int f = 0;
        int ans = 0;
        for (Character character : hmap.keySet()) {
            if(hmap.get(character) % 2 == 1) 
            {
                f = 1;
                ans += hmap.get(character) - 1;
            }
            else ans += hmap.get(character);
            }
        if(f == 1) ans++;
        return ans;
    }
}