一次操作会把某个字母在大小写之间切换。目标是恰好操作 k 次后,大写字母尽可能多。
设初始大写个数为 U,小写个数为 L=n−U。把小写翻成大写会增加大写个数,把大写翻成小写会减少。
给定一个仅由大小写英文字母构成、长度为 n 的字符串 s。一次操作可以把某个字符在大小写之间切换一次(例如把 a 变成 A,或把 Y 变成 y)。
需要恰好进行 k 次操作,使得最终字符串中大写字母的数量尽可能多。输出这个最大数量。
字符串长度不超过 105,操作次数不超过 109。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册