给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 "Aa"
不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
package leetCodeTest;
public class 最长回文串 {
public static void main(String[] args) {
String s = new String("abccccdd");
final int i = longestPalindrome(s);
System.out.println("i = " + i);
}
/**
* 因为回文串最多拥有一组奇数字符,所以考虑将字符串内的奇数字符全部修改为偶数字符进行构造
* 遍历字符串得到所有字符的统计数,然后将每个奇数字符减1得到该字符的偶数串,
* 最后判断多出来多少个1,然后用原字符串长度减去这些1最后再加上最中间的字符即可。
* @param s
* @return
*/
public static int longestPalindrome(String s) {
int[] arr = new int[128];
for (char c: s.toCharArray()){
arr[c]++;
}
int count = 0;
for (int i:arr){
count += (i%2);
}
return count == 0? s.length():(s.length() - count + 1);
}
}