leetcode 409. 最长回文串（哈希表-set集合）

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

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

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

示例 1:

输入:
"abccccdd"

输出:
7

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

这个题我们用set集合来做。我们只需要计算字符串两个相同字符的个数，最好乘以2加上一个单独的字符。如果没有单独一个的字符，就直接乘以2，

"abccccdd"

这个字符串中有两对两个c,一对两个d,这是肯定可以构成回文串的，我们只需要加上一个单数的字符，比如有一个a,一个b,我们选择其中一个就可以构成回文串，代码如下

class Solution {
	    public int longestPalindrome(String s) {
	      //利用set集合来做。
	        Set<Character> hs=new HashSet<Character>();
	        int count=0;
	        for(int i=0;i<s.length();i++) {
			        if(hs.contains(s.charAt(i))) {
			        	hs.remove(s.charAt(i));
			        	count++;
			        }else hs.add(s.charAt(i));
	        }
	        if(!hs.isEmpty()) return count*2+1;
	        else return count*2;
	    }
}