409. 最长回文串【数组、HashMap--map.values()】

题目链接：409. 最长回文串

给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。
在构造过程中，请注意 区分大小写 。比如 “Aa” 不能当做一个回文字符串。

示例 1:
输入:s = “abccccdd”
输出:7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

示例 2:
输入:s = “a”
输入:1

提示:
1 <= s.length <= 2000
s 只由小写 和/或 大写英文字母组成

---

（1）统计每个字符出现的次数。可能出现1次、3次、4次
（2）出现3次、4次这样的，要对 ans += 2，因此ans += v/2*2
（3）在其基础上，出现 奇数次 的话，ans 还要累加一次：ans++

---

C代码：数组哈希

int longestPalindrome(char * s){
    int arr[100];  // a~z 97-122  A~Z 65-90
    memset(arr, 0, sizeof(arr));
    int len = strlen(s);

    for(int i = 0; i < len; ++i) {
        int idx = s[i] - 'A';
        arr[idx]++;
    }

    int cnt = 0;
    bool flag = false;
    for (int i = 0; i < 100; i++) {
        if (arr[i] % 2 == 1) {  // 1 3
            cnt += arr[i] / 2 * 2;
            flag = true;
        }
        if (arr[i] % 2 == 0) { // 2 4
            cnt += arr[i];
        }
    }
    if (flag) {
        ++cnt;
    }
    return cnt;
}

---

Java代码1： 数组构建哈希

class Solution {
    public int longestPalindrome(String s) {
        int[] arr = new int[128];
        for(int i = 0; i < s.length(); ++i) {
            char c = s.charAt(i);
            arr[c]++;
        } 
        int ans = 0;
        for(int v : arr) {
            ans += v/2*2;
            if(ans % 2 == 0 && v % 2 == 1) {  //只执行一次
                ans++;  
            }
        }
        return ans;
    }
}

---

Java代码2：HashMap

class Solution {
    public int longestPalindrome(String s) {
        HashMap<Character, Integer> map = new HashMap<>();
        for(char c : s.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0) + 1);
        }
        int ans = 0;
        for(Integer v : map.values()) {   //map.values()
            ans += v/2*2;
            if(ans % 2 == 0 && v % 2 == 1) {  //只执行一次
                ans++;  
            }
        }
        return ans;
    }
}