409 给定一些大小写字母，找出通过这些字母构成的最长的回文串

【题目】

【分析】

就是统计一下每种字母出现的次数。偶数的都能用上，奇数个数少用一个。最后还有多的可以再放在中间一个。

就跟打扑克一样，别人不吃成对的。怎么办？
先把成对的都出了，不是成对的就拆成成对的嘛。。。最后如果剩下个单的，也走了。。。

怎么统计字符出现的次数？

1. hashMap 2. 数组计数

【代码】

class Solution {
    public int longestPalindrome(String s) {
        if(s==null || s.length()==0) return 0;
        int[] bucket = new int[60];    //A:65  z：122

        for(char c : s.toCharArray()){
            bucket[c-'A']++;
        }

        int cnt=0;
        int mid=0;
        for(int i=0;i<59;i++){
            if((bucket[i]&1) == 0){  //偶数
                cnt+=bucket[i];
            }else{                   //奇数
                cnt+=bucket[i]-1;
                mid=1;
            }
        }

        return cnt+mid;
    }
}

【简介版本】

偶数结果为本身，奇数结果少1，可以这样求：n/2*2

class Solution {
    public int longestPalindrome(String s) {
        if(s==null || s.length()==0) return 0;
        int[] bucket = new int[60];  //A:65  z：122

        for(char c : s.toCharArray()){
            bucket[c-'A']++;
        }

        int cnt=0;
        for(int num: bucket){
            cnt += num/2*2;  //0->0 1->0 2->2 3->2
        }

        return cnt<s.length()? cnt+1 : cnt; 
    }
}