java-最长回文串

给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。

数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。

 注意事项

假设字符串的长度不会超过 1010。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出 s = "abccccdd" 返回 7

一种可以构建出来的最长回文串方案是 "dccaccd"。

public class Solution {
    /**
     * @param s a string which consists of lowercase or uppercase letters
     * @return the length of the longest palindromes that can be built
     */
    public int longestPalindrome(String s) {
        // Write your code here
        int result=0;
        boolean hasRes = false;
        int[] record = new int[52];
        
        if(s.length()==0 || s ==null){
            return 0;
        }
        
        for(int i = 0; i < 52;i++){
            record[i] = 0;
        }
        //用一个字符数组负责统计每个字母个数，字母对应字符数组下标位置
        for(int i = 0; i< s.length();i++){
            int temp = s.charAt(i);
            if(Character.isUpperCase(temp)){
                record[temp-'A'+ 0]++;
            } else {
                record[temp-'a'+ 26]++;
            }
        }
        
        for(int i = 0; i < 52;i++){
            result += (record[i] / 2) * 2;
            if(record[i] % 2 >0){
                hasRes = true;
            }
        }
        
        if(hasRes == true){
            result++; 
        }
        return result;
    }
}