校招笔试题——美团2024年春招第一场笔试——小美的MT

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

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

本题比较简单，主要需要考虑可修改次数大于非MT的字符个数的情况。

n,k=map(int,input().split())

string=input()

num_M_T=string.count('M')+string.count('T')

num_not_M_T=len(string)-num_M_T

if k>=num_not_M_T:
    print(len(string))
else:
    print(num_M_T+k)