题目描述
给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。
在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。
示例 1:
输入：s = “abccccdd”
输出：7
解释：
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
示例 2:
输入：s = “a”
输出：1
示例 3：
输入：s = “aaaaaccc”
输出：7
提示:
- 1 <= s.length <= 2000
s只由小写 和/或 大写英文字母组成
解题方法
- C 哈希数组
int longestPalindrome(char* s) { int alphabet[52] = {0}; int result = 0; int i = 0; int flag = 0; for (i = 0; i < strlen(s); i++) { if (s[i] >= 'a' && s[i] <= 'z') { alphabet[s[i] - 'a']++; } if (s[i] >= 'A' && s[i] <= 'Z') { alphabet[s[i] - 'A' + 26]++; } } for (i = 0; i < 52; i++) { if (alphabet[i] % 2 == 0) { result += alphabet[i]; } if (alphabet[i] % 2 == 1) { result += alphabet[i] - 1; flag = 1; } } return result + flag; }
