Longest Palindrome

https://leetcode.com/problems/longest-palindrome/#/description

题目思想：
题目给我们一个字符串，由大写小写字母构成，让我们把这些字母拼凑成回文串，并返回最长回文串的长度。我的思路是这样的，这道题的关键在于如何统计出该字符串中有多少个成对的字母。具体实现是，创建一个集合set，用来存放不属于最长回文串的字母。遍历一次字符串，如果set中没有该字符，则放入set，如果有，则移出set中的该字符。这样，会把成对的字符移出去。遍历完后，则s.length()-set.size()就是该字符串中成对的字母数量。由于回文串可以是奇数的，即中间可以有一个不用对称的字母。所以判断一个set是否为空。为空则表明字符串中所有字母都是成对的，所以最长回文串是偶数的。如果不为空，则表明字符串中存在不是成对的字母，所以最长的回文串是奇数的。这时候要返回s.length()-set.size()+1


public class Solution {
public int longestPalindrome(String s) {
Set<Character> set = new HashSet<Character>();
for(int i = 0; i < s.length(); i++) {
if(set.contains(s.charAt(i))) {
set.remove(s.charAt(i));
}else {
set.add(s.charAt(i));
}
}
if(set.isEmpty())
return s.length();
else
return s.length()-set.size() + 1;
}
}