力扣第409:最长回文串
回文串,正倒着读是一样的
代码抄录自> 我不想当菜鸟
class Solution {
public int longestPalindrome(String s) {
int[] letter = new int[128];
char[] cs = s.toCharArray();
for(char c : cs){
letter[c]++;
}
int ans = 0;
for(int num : letter){
//num % 2要么为0要么为1
//为1,说明次数为奇数,减去一个
ans += num - (num % 2);
}
return ans == s.length() ? ans : ans + 1;
}
}