题目描述
给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。
在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。
示例 1
输入:s = "abccccdd"
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
示例 2
输入:s = "a"
输入:1
示例 3
输入:s = "bb"
输入: 2
提示
- 1 <= s.length <= 2000
- s 只能由小写和/或大写英文字母组成
题目分析
这道题可以采用哈希表的思路求解，先创建一个数组，该数组用于统计字符出现的次数，遍历字符串统计字符出现的次数，然后设置一个奇数次数标志位，遍历数组，当次数为奇数时，设置奇数出现标志位，并累计出现次数，这里要进行减一操作；而当次数为偶数时，直接累计出现次数。最后返回时要判断奇数次数标志位，如果字符串中出现奇数次的字符，要加一，即该字符放中间，否则直接返回累计的次数。
题解
执行用时: 2 ms
内存消耗: 39.6 MB
class Solution {
public int longestPalindrome(String s) {
// 存储字符出现的次数
int[] arr = new int[58];
// 遍历并统计
for (int i = 0; i < s.length(); ++i) {
arr[s.charAt(i) - 'A']++;
}
// 结果
int res = 0;
// 出现奇数标志
boolean flag = false;
// 获取每个字符出现的次数
for (int count : arr) {
// 次数为 0 忽略
// 次数为奇数
if (count % 2 == 1) {
// 设置出现奇数标志
flag = true;
// 累计到结果要减去一个放中间的字符
res += count - 1;
} else if (count > 1) {
// 次数大于 1 直接累计到结果
res += count;
}
}
// 奇数次出现的字符存在 放中间 要加一
return flag? res + 1: res;
}
}题目来源:力扣(LeetCode)
