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

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

返回 最大 差值。

 

示例 1:

输入:s = "aaaaabbc"

输出:3

解释:

示例 2:

输入:s = "abcabcab"

输出:1

解释:

 

提示: