mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-09-12 02:41:42 +08:00
51 lines
2.0 KiB
HTML
51 lines
2.0 KiB
HTML
<p>给你一个由小写英文字母组成的字符串 <code>s</code> 。请你找出字符串中两个字符的出现频次之间的 <strong>最大</strong> 差值，这两个字符需要满足：</p>
|
||
|
||
<ul>
|
||
<li>一个字符在字符串中出现 <strong>偶数次</strong> 。</li>
|
||
<li>另一个字符在字符串中出现 <strong>奇数次</strong> 。</li>
|
||
</ul>
|
||
|
||
<p>返回 <strong>最大</strong> 差值，计算方法是出现 <strong>奇数次</strong> 字符的次数 <strong>减去</strong> 出现 <strong>偶数次</strong> 字符的次数。</p>
|
||
|
||
<p> </p>
|
||
|
||
<p><b>示例 1：</b></p>
|
||
|
||
<div class="example-block">
|
||
<p><span class="example-io"><b>输入：</b>s = "aaaaabbc"</span></p>
|
||
|
||
<p><b>输出：</b>3</p>
|
||
|
||
<p><b>解释：</b></p>
|
||
|
||
<ul>
|
||
<li>字符 <code>'a'</code> 出现 <strong>奇数次</strong> ，次数为 <code><font face="monospace">5</font></code><font face="monospace"> ；字符</font> <code>'b'</code> 出现 <strong>偶数次</strong> ，次数为 <code><font face="monospace">2</font></code> 。</li>
|
||
<li>最大差值为 <code>5 - 2 = 3</code> 。</li>
|
||
</ul>
|
||
</div>
|
||
|
||
<p><b>示例 2：</b></p>
|
||
|
||
<div class="example-block">
|
||
<p><span class="example-io"><b>输入：</b>s = "abcabcab"</span></p>
|
||
|
||
<p><b>输出：</b>1</p>
|
||
|
||
<p><b>解释：</b></p>
|
||
|
||
<ul>
|
||
<li>字符 <code>'a'</code> 出现 <strong>奇数次</strong> ，次数为 <code><font face="monospace">3</font></code><font face="monospace"> ；字符</font> <code>'c'</code> 出现 <strong>偶数次</strong> ，次数为 <font face="monospace">2 。</font></li>
|
||
<li>最大差值为 <code>3 - 2 = 1</code> 。</li>
|
||
</ul>
|
||
</div>
|
||
|
||
<p> </p>
|
||
|
||
<p><b>提示：</b></p>
|
||
|
||
<ul>
|
||
<li><code>3 <= s.length <= 100</code></li>
|
||
<li><code>s</code> 仅由小写英文字母组成。</li>
|
||
<li><code>s</code> 至少由一个出现奇数次的字符和一个出现偶数次的字符组成。</li>
|
||
</ul>
|