1000ms

Difficulty: 2

所属公司 : 科大讯飞

时间 :2025年8月16日

算法与标签>贪心算法

会员或题库专享

请先，开通会员或购买题库科大讯飞机考编程题库，可解锁完整内容。

购买科大讯飞机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（科大讯飞机考编程题库），可解锁完整内容。

购买题库开通会员

题面描述

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

思路

设初始大写数量为 $U$ ，小写数量为 $L=n-U$ 。

题目内容

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

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