给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如
"Aa"
不能当做一个回文字符串。 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。很简单: 解法: 1 将串转换为数组 并保持其中字符出现的次数 2 如果出现的次数为偶数 +偶数 所以用取余符号% 3 在发现了第一个出现次数为奇数的字符后,我们将 ans 增加 1,这样 ans 变为奇数,在后面发现其它出现奇数次的字符时,我们就不改变 ans 的值了。
class Solution {
public int longestPalindrome(String s) {
int[] arr=new int[128]; //Acii码表0-128
for(char a: s.toCharArray()){
arr[a]++; //出现的字符次数+1
}
int num=0;
for(int i:arr){
num+=i/2*2; //主要是来看i是否出现偶数次 出现偶数次就+偶数
if(i%2==1&&num%2==0){
num++; //但在发现了第一个出现次数为奇数的字符后,我们将 ans 增加 1,这样 ans 变为奇数,在后面发现其它出现奇数次的字符时,我们就不改变 ans 的值了。
}
}
return num;
}
}