最长回文串

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

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

注意:

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

示例 1:

输入:

"abccccdd"

输出:

7

解释:

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

链接：https://leetcode-cn.com/problems/longest-palindrome

---

思路：统计所有的字符频次，频次为偶数时直接相加计算入结果，为奇数时需减1再相加，此时结果为“假设字符出现频次都为偶数次的情况”。如果回文串长度与输入串不同，则说明出现了奇数频次的字符，需再加1，使其成为回文中心。   

Python版本：需借助collections模块统计频次

python-1

代码解读：

1. 设置统计结果初始值ans；

2. 计算频次count；

3. 遍历每个char的频次；

4. 先统一按偶数次处理，这里使用 // 运算符处理；

5. 考虑奇数次情况（v % 2 == 1），则最后结果加1。

简化版：使用sum()函数和条件表达式

python-2

C++版：

C++

这里用到了C++中的关联容器unordered_map，也就是哈希表，制定了数据类型<char, int>。

for (char c : s)这种写法是C++11的新特性，用来说明基于范围的for循环。

指定p的类型为auto：auto是c++程序设计语言的关键字。用于两种情况

（1）声明变量时根据初始化表达式自动推断该变量的类型

（2）声明函数时函数返回值的占位符

与python中的value类似，C++在选择count中的int类型时，使用.second访问。

Java版

Java

相比C++更简洁，直接声明count为128位的整型；

使用toCharArray()方法将字符串转换为字符数组；

然后count统计频次。