力扣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代码：

class Solution {
    public int longestPalindrome(String s) {
        int[] letter = new int[128];
        char[] cs = s.toCharArray();
        for(char c : cs){
            letter[c]++;
        }
        int ans = 0;
        for(int num : letter){
            //num % 2要么为0要么为1
            //为1，说明次数为奇数，减去一个
            ans += num - (num % 2);
        }
        return ans == s.length() ? ans : ans + 1;
    }
}

 python3代码：

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