leetcode 3442. 奇偶频次间的最大差值 I 简单

给你一个由小写英文字母组成的字符串 s 。

请你找出字符串中两个字符 a1 和 a2 的出现频次之间的 最大 差值 diff = a1 - a2，这两个字符需要满足：

• a1 在字符串中出现 奇数次 。
• a2 在字符串中出现 偶数次 。

返回 最大 差值。

示例 1：

输入：s = "aaaaabbc"

输出：3

解释：

• 字符 'a' 出现 奇数次 ，次数为 5 ；字符 'b' 出现 偶数次 ，次数为 2 。
• 最大差值为 5 - 2 = 3 。

示例 2：

输入：s = "abcabcab"

输出：1

解释：

• 字符 'a' 出现 奇数次 ，次数为 3 ；字符 'c' 出现 偶数次 ，次数为 2 。
• 最大差值为 3 - 2 = 1 。

提示：

• 3 <= s.length <= 100
• s 仅由小写英文字母组成。
• s 至少由一个出现奇数次的字符和一个出现偶数次的字符组成。

分析：统计 s 中每个字符出现的次数，记录出现最多的奇数次字符和出现最少的偶数字符，求次数之差即可。

int maxDifference(char* s) {
    int flag[30]={0},odd=0,even=9000;
    for(int i=0;s[i];++i)
        flag[s[i]-'a']++;
    for(int i=0;i<26;++i)
        if(flag[i])
        {
            if(flag[i]&1)odd=fmax(odd,flag[i]);
            else even=fmin(even,flag[i]);
        }
    return odd-even;
}