题目
我刚开始的想法
因为题目要求的是输出长度，并不需要将最长的回文字串数出来，所以很显然是一道找规律的题目，回文串是中心对称的，所以任何出现过偶数次的字符都可以算进长度之中，但要注意，回文串中也可以添加一个奇数个的字符，且只能放在中间。
我最开始的想法是，构建一个 Map ，key：字符，value：出现的次数
然后把所有偶数次的 value 相加，再把奇数次中的最大数相加，没想到却跳进了出题者的陷阱里面。
事实上，是可以从奇数次中的字符里取出偶数个字符可以加入回文串的
代码
public int longestPalindrome(String s) {
char[] cs = s.toCharArray();
Map<Character, Integer> map = new HashMap<>();
for (char c : cs) {
if (!map.containsKey(c)) {
map.put(c, 1);
} else {
map.put(c, map.get(c) + 1);
}
}
if (map.size() != 1) {
boolean flag = false;
int sum = 0;
for (int x : map.values()) {
if (x % 2 != 0) {
flag = true;
sum += (x - 1);
} else
sum += x;
}
if (flag)
return sum + 1;
else
return sum;
} else
return s.length();
}
