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 为字符集大小。
上一篇：
IDEA上Java项目控制台中文乱码