public class Solution {
public int longestPalindrome(String s) {
/* if(s==null)
return 0;*/
char[] a=s.toCharArray();
int[] b=new int[58];
int sum=0;
boolean flag=false;
for(int i=0;i<a.length;i++){
b[a[i]-'A']++;
}
for(int i=0;i<b.length;i++){
if(b[i]%2==0)
sum+=b[i];
else{
sum+=b[i]-1;
flag=true;
}
}
return flag?sum+1:sum;
}
public int longestPalindrome(String s) {
/* if(s==null)
return 0;*/
char[] a=s.toCharArray();
int[] b=new int[58];
int sum=0;
boolean flag=false;
for(int i=0;i<a.length;i++){
b[a[i]-'A']++;
}
for(int i=0;i<b.length;i++){
if(b[i]%2==0)
sum+=b[i];
else{
sum+=b[i]-1;
flag=true;
}
}
return flag?sum+1:sum;
}
}
一开始没有想到怎么记录字符,x-‘A’是一种简便的方法。