【题目】
【分析】
就是统计一下每种字母出现的次数。偶数的都能用上,奇数个数少用一个。最后还有多的可以再放在中间一个。
就跟打扑克一样,别人不吃成对的。怎么办?
先把成对的都出了,不是成对的就拆成成对的嘛。。。最后如果剩下个单的,也走了。。。
怎么统计字符出现的次数?
- hashMap 2. 数组计数
【代码】
class Solution {
public int longestPalindrome(String s) {
if(s==null || s.length()==0) return 0;
int[] bucket = new int[60]; //A:65 z:122
for(char c : s.toCharArray()){
bucket[c-'A']++;
}
int cnt=0;
int mid=0;
for(int i=0;i<59;i++){
if((bucket[i]&1) == 0){ //偶数
cnt+=bucket[i];
}else{ //奇数
cnt+=bucket[i]-1;
mid=1;
}
}
return cnt+mid;
}
}
【简介版本】
偶数结果为本身,奇数结果少1,可以这样求:n/2*2
class Solution {
public int longestPalindrome(String s) {
if(s==null || s.length()==0) return 0;
int[] bucket = new int[60]; //A:65 z:122
for(char c : s.toCharArray()){
bucket[c-'A']++;
}
int cnt=0;
for(int num: bucket){
cnt += num/2*2; //0->0 1->0 2->2 3->2
}
return cnt<s.length()? cnt+1 : cnt;
}
}