字符串---Leetcode409. 最长回文串

题目：
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。
在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
思路;
这题是easy题，不难，但是会有一些小坑。
本题只是要求输出最长回文串的长度，并没有要求输出最长字符串，我在第一次做这个题目时看错了要求，绞尽脑汁。。。后来才看到题目要求是输出最长的长度？？？
回文串就是正着读，倒着读都是一样的字符串。因此，出现偶数次直接满足要求，奇数可以考虑放中间也能符合要求，所以最后要记得加1.
本题我采用的思路是：先把所有字母出现的次数记录下来，然后先判断出现偶数次数，接着判断个数大于1且为奇数，设置一个标志位用来记录剩余的状态，最后在判断下只出现一次的次数。

    public int longestPalindrome(String s){
        boolean flag = false;
        int[] counter = new int[256];
        char[] chars = s.toCharArray();
        //记录字母出现的次数，A的ascII码是65，a的ASCII为97，定义的数组大小足够，所以直接减‘A’就行
        for(int i=0;i<chars.length;i++){
            counter[chars[i] - 'A']++;
        }
        int num = 0;
        
        //遍历，判断出现次数
        for(int j =0;j<counter.length;j++){
            if(counter[j] %2 == 0){
                num += counter[j]/2 *2;
            }
            if(counter[j] %2 == 1 && counter[j] >1){
                num += counter[j] /2 *2;
                flag = true;
            }
            if(counter[j] == 1){
                flag = true;
            }
        }
       if(flag){
        return  num+1;
       }else{
        return  num;
       }
    }
}

题解里比较简洁的参考代码如下（高手就是高手，代码写的就是美）：

public int longestPalindrome(String s) {
    int[] cnts = new int[256];
    for (char c : s.toCharArray()) {
        cnts[c]++;
    }
    int palindrome = 0;
    for (int cnt : cnts) {
        palindrome += (cnt / 2) * 2;
    }
    if (palindrome < s.length()) {
        palindrome++;   // 这个条件下 s 中一定有单个未使用的字符存在，可以把这个字符放到回文的最中间
    }
    return palindrome;
}