美团240309春招实习笔试真题解析1——小美的MT

小美的MT

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

输入描述:
第一行输入两个正整数，代表字符串长度和操作次数。第二行输入一个长度为的、仅由大写字母组成的字符串。1<=k<=n<=10^5

输出描述
输出操作结束后最多共有多少个’M’和’T’字符。

示例 1
输入
5 2
MTUAN
输出
4
说明
修改第三个和第五个字符，形成的字符串为 MTTAM，这样共有 4 个’M’和’T’。

这个问题可以通过贪心算法来解决。我们可以从左到右遍历字符串，统计其中’M’和’T’的数量。然后，我们可以尽可能地将多余的字符替换为’M’或’T’，直到操作次数用完为止。具体步骤如下：

1. 统计字符串中’M’和’T’的数量。
2. 计算多余的字符数量，即字符串总长度减去’M’和’T’的数量。
3. 将多余的字符依次替换为’M’或’T’，优先选择数量较少的字符进行替换，直到操作次数用完或者没有多余的字符为止。

下面是相应的Python代码实现：

def max_MT_count(n, k, s):
    m_count = s.count('M')
    t_count = s.count('T')
    
    # 计算多余的字符数量
    extra_chars = n - m_count - t_count
    
    # 使用贪心算法，尽可能地将多余的字符替换为'M'或'T'
    while k > 0 and extra_chars > 0:
        # 优先选择数量较少的字符进行替换
        if m_count <= t_count:
            s = s.replace('A', 'M', 1)
            m_count += 1
        else:
            s = s.replace('A', 'T', 1)
            t_count += 1
        k -= 1
        extra_chars -= 1
    
    # 返回操作结束后最多共有多少个'M'和'T'字符
    return min(m_count + k, t_count + k)

# 读取输入
n, k = map(int, input().split())
s = input()

# 计算最多共有多少个'M'和'T'字符
result = max_MT_count(n, k, s)
print(result)

将输入和输出与示例进行比较，看看代码是否能够正确解决问题。