首先统计字符串中除了M和T以外的字符的个数,记为cnt
操作次数为k,因此最多可以将min(k,cnt)个字符变为M和T
再加上之前的M和T字符的个数,因此答案为n−cnt+min(k,cnt)
小美很喜欢这M和T这两个字母。现在小美拿到了一个仅由大写字母组成字符串,她可以最多操作k次,每次可以修改任意一个字符。小美想知道,操作结束后最多共有多少个'M'和'T'字符?
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册