409. 最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入: “abccccdd”
输出: 7
解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
class Solution {
public int longestPalindrome(String s) {
int[] count = new int[128];//存储字母出现的次数
for(int i = 0;i<s.length();i++){
char ch = s.charAt(i);
count[ch]++;
}
int ans = 0;
int flag = -1;//记录字符串里是否有奇数个字母
for(int i:count){
if(i%2 == 0) {//字符有偶数个
ans += i;
}else{//字符有奇数个
ans += i/2*2;
flag = 0;
}
}
if(flag == 0){
ans++;
}
return ans;
}
}