题目:
分析:首先不要被题目吓到要求最长回文子串,其实只需要把长度求出来即可,不需要求出串是什么。
先来理解回文字符串的特点,以字符串中间为中点分开两边,两边的字符串是镜像的,并且在这道题里最重要的一点是两边的字符是完全相等的,也就是说字符个数必定是偶数,还有一种情况,回文字符串长度是奇数,那就是说中间点的那个字符只出现一次,其余字符仍符合个数必定是偶数。
总结,回文字符串至多只有一个字符是奇数次出现
那么跟次数有关就想到了要统计次数,选择字符个数的最大偶数次即可
代码:
class Solution {
public int longestPalindrome(String s) {
int[] ch = new int[128];
for(char c : s.toCharArray()){
ch[c]++;
}
int result = 0;
for(int count : ch){
//如果个数是偶数,那么/2*2不变,如果是奇数/2*2会=原个数-1
result += (count/2*2);
}
//如何判断回文字符串应该是奇数还是偶数,看长度,如果小于原字符串,那必定至少有一个字符在原字符串中奇数个数,那么把任意一个加到回文字符串中间位置即可,所以长度+1
if(result < s.length()){
result++;
}
return result;
}
}