题面描述

• 给定只含英文字母的字符串，长度为 $n$。
• 一次操作可以把某个字符在大小写之间切换一次。
• 需要进行恰好 $k$ 次操作，使最终字符串中的大写字母数量尽可能多，输出这个最大数量。

思路

• 设初始大写数量为 $U$，小写数量为 $L=n-U$。
• 优先把小写翻成大写：若 $k\le L$，直接能得到 $U+k$。

题目内容

小红拿到了一个仅由大小写字母构成的长度为 $n$ 的字符串，她每次操作可以将一个字符在大小写之间切换(例如将 $'a’$ 变为 $'A'$ ，或将 $'Y'$ 变为 $'y'$ )。

她希望经过恰好 $k$ 次操作后，大写字母的数量尽可能多，请输出最终字符串中大写字母的数量。