/**
* 409. Longest Palindrome
* @param s
* @return
* 2017年3月14日下午2:08:28
*/
public int longestPalindrome(String s) {
int[] alpha = new int[52];// A-Za-z
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
int idx = Character.isLowerCase(c) ? c-'a' + 26: c - 'A';
alpha[idx] ++;
}
int len = 0;
boolean oddExist = false;
for (int i:alpha) {
if (i%2 == 0)
len += i;
else {
len += i-1;
oddExist = true;
}
}
if (oddExist)
return len + 1;
return len;
}
leetcode 409. Longest Palindrome
最新推荐文章于 2022-11-11 17:06:13 发布