LT简单题409-最长回文串

题目链接

题目描述：

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

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

示例 1:

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

示例 2:

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

示例 3:

输入:s = "bb"
输入: 2

方法一：数组统计

class Solution {
public:
    int longestPalindrome(string s) {             //方法一：数组统计
        vector<int> count(128, 0);
        for(char c : s){
            count[c]++;
        }
        int l = 0;
        bool flag = false;
        for(int i : count){
            if(i % 2 == 0){         //偶数
                l = l + i;
            }else{                  //奇数
                l = l + i - 1;
                flag = true;
            }
        }
        if(flag){
            l++;
        }
        return l;
    }
};

• 时间复杂度：O(N)，其中 N 为字符串 s 的长度。

• 空间复杂度：O(S)，其中 S 为字符集大小。