ID: 781

Difficulty: 1

所属公司 : 美团

时间 :2024年3月9日

题目描述

小美很喜欢这M和T这两个字母。现在小美拿到了一个仅由大写字母组成字符串，她可以最多操作 $k$ 次，每次可以修改任意一个字符。小美想知道，操作结束后最多共有多少个'M'和'T'字符?

思路：模拟

首先统计字符串中除了M和T以外的字符的个数，记为 $cnt$

操作次数为 $k$ ，因此最多可以将 $min(k,cnt)$ 个字符变为M和T

再加上之前的M和T字符的个数，因此答案为 $n-cnt+min(k,cnt)$