题目内容

给你一个长度为 $n$ 的且仅有大小写字母组成的字符串 $s$ ，你可以进行最多不超过 $k$ 次的操作，每次操作选择下列任意一种进行：

• 选择一个大写字母，将其变为对应小写字母(如选择 $'A'$ 将其变为 $'a'$ )。

• 选择一个小写字母，将其变为对应大写字母(如选择 $'k'$ 将其变为 $'K'$ )

• 选择一个大写字母将其变为任意大写字母

题解

题面描述

给定一个长度为$n$ 的只含大小写字母的字符串$s$，允许进行最多$k$次操作，每次操作可以选择下面任意一种：

• 选择一个大写字母，将其变为对应的小写字母（例如：$'A'$ 变为 $'a'$）。
• 选择一个小写字母，将其变为对应的大写字母（例如：$'k'$ 变为 $'K'$）。
• 选择一个大写字母，将其变为任意大写字母（例如：$'B'$ 变为 $'A'$）。
• 选择一个小写字母，将其变为任意小写字母（例如：$'z'$ 变为 $'a'$）。

要求在操作后得到的字符串字典序最小。字典序比较方法：从左到右逐个比较对应字符的 ASCII 码（满足$A < B < \dots < Z < a < b < \dots < z$），若全部字符相同则较短的字符串字典序更小。