LeetCode409. 最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。

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

示例 1:

输入:
“abccccdd”

输出:
7

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

统计各个数出现的次数，然后判断奇数偶数，然后加偶数全部相加，所有奇数减一再相加，若出现过奇数，则res+1（那个奇数回文中心）.否则为res。

class Solution {
    public int longestPalindrome(String s) {
        char [] c=s.toCharArray();
        Arrays.sort(c);
        int count=1;
        ArrayList<Integer> list=new ArrayList<>();
        for (int i = 0; i < c.length-1; i++) {
			if(c[i]!=c[i+1]){
				list.add(count);
				count=1;
				continue;
			}else {
				count++;
			}	
		}
        list.add(count);
        int res=0;
        boolean flag=false;
        for (Integer integer : list) {
			int num=0;
			if(integer%2==1)
				flag=true;
			while(integer-2>=num) num+=2;
			res+=num;
		}
        if(flag)
        	return res+1;
        else {
			return res;
    }
    }
}