class Solution {
public:
int longestPalindrome(string s) {
int hash[128]={0};
for(int i=0;i<s.length();i++){
hash[s[i]]++;
}
int len=0,add=0;
for(int i=0;i<128;i++){
if(hash[i]%2==0) len+=hash[i];
else{
len+=hash[i]-1;
add=1;
}
}
return len+add;
}
};
LeetCode-409. 最长回文串-easy
最新推荐文章于 2024-08-22 17:27:46 发布