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

如何找出字符串中出现频次之间的最大差值

题目描述

给定一个由小写英文字母组成的字符串 s，我们需要找出字符串中两个字符的出现频次之间的 最大差值。要求这两个字符满足以下条件：

• 一个字符的出现次数是 偶数。
• 另一个字符的出现次数是 奇数。

计算 最大差值，即 奇数次字符的次数 - 偶数次字符的次数。

示例：

输入: s = "aabbccc"
输出: 1

示例解释：

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

解题分析

我们的问题本质上是要求我们从字符串中找到两个字符的出现频次之间的最大差值。为了保证其中一个字符出现次数为奇数，另一个字符出现次数为偶数，我们需要做如下几个步骤：