力扣409(java&python)-最长回文串（简单）

题目：

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

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

示例 1:

输入:s = "abccccdd"
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
示例 2:

输入:s = "a"
输入:1
 

提示:

1 <= s.length <= 2000
s 只由小写 和/或 大写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

构造一个长度为128（ASCII码值的数值范围为0~127）的字符数组，首先统计出每个字符出现的次数，然后遍历次数，如果次数为偶数，则可以直接作为回文的一部分，长度直接加上字符出现的次数，如果是奇数，则减去1个变为偶数，加上变为偶数后的次数。当最后得到的回文的长度跟s一样长，则说明每个字符都出现偶数次，如果长度不等于s,则说明至少有一个字符单独出现，再拿出一个字符放在中心位置，则长度再 +1。

java代码：

 1 class Solution {
 2     public int longestPalindrome(String s) {
 3         int[] letter = new int[128];
 4         char[] cs = s.toCharArray();
 5         for(char c : cs){
 6             letter[c]++;
 7         }
 8         int ans = 0;
 9         for(int num : letter){
10             //num % 2要么为0要么为1
11             //为1，说明次数为奇数，减去一个
12             ans += num - (num % 2);
13         }
14         return ans == s.length() ? ans : ans + 1;
15     }
16 }

 python3代码：

 1 class Solution:
 2     def longestPalindrome(self, s: str) -> int:
 3         map = collections.Counter(s)
 4         ans = 0
 5         # 设置标志位判断奇数或者偶数
 6         flag = False
 7         for k, v in map.items():
 8             if v % 2 == 0:
 9                 ans += v
10             else:
11                 # 为奇数次就变味偶数
12                 ans += v - 1
13                 flag = True
14         if flag:
15             # 为奇数，再加一个中心位
16             ans += 1
17         return ans