【力扣】409.最长回文串

题目描述

给定一个包含大写字母和小写字母的字符串 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;
}