Longest Palindrome

Longest Palindrome

Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.

This is case sensitive, for example “Aa” is not considered a palindrome here.

Notice
Assume the length of given string will not exceed 1010.

Example
Given s = “abccccdd” return 7
One longest palindrome that can be built is “dccaccd”, whose length is 7.

此题是寻找一个字符串的最长回文串，回文串的定义也很简单，就是正着读和反着读是一样的，这里区分大小写，也就是A和a是不一样的两个字母。
而关于回文串有两种形式，一种是noon，即各个字母均为偶数的形式，另一种是bob，这种形式包含一个奇数的字母。那么解题思路就是统计出偶数个字母的个数和奇数个字母的个数。偶数个字母全部可以加入回文串，而对于奇数个字母，如果大于1，比如有3个a，那么两个a可以加入回文串，只留下一个a（并不准确，比如bbaaabb），但是假设还有一个c，那么可以是bbacabb，所以对于奇数个字母，必定会留下其个数-1个不能加入回文串。

代码如下，这里使用了ArrayList：

public int longestPalindrome(String s) {
        // write your code here
        ArrayList list = new ArrayList();
        int setSize = 0;

        for(int i = 0; i < s.length(); i++){
            if(list.contains(s.charAt(i)) == false){
                list.add(s.charAt(i));
            }else{
                Iterator iter = list.iterator();
                while(iter.hasNext()){
                    if(iter.next().equals(s.charAt(i))){
                        iter.remove();
                    }
                }
            }
        }

        if((list.size() - 1) >= 0){
            setSize = list.size() - 1;
        }else{
            setSize = 0;
        }

         return s.length() - setSize; 
    }