题目描述:
给定一个包含大写字母和小写字母的字符串 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 为字符集大小。