题库 软件开发 题目列表 问题描述 给出一个长度为n的...
问答题
问题描述
    给出一个长度为n的仅由A和B构成的字符串,你可以对这个字符串进行m次操作,每一次操作可以任选下面一种:
1.    交换字符串中两个字符。
2.    将字符串中的任意一个字符换成另一个字符。
请问在经过m次操作后,所能得到的字典序最小的字符串是什么。

输入描述
      输入第一行包含两个整数n,m,含义如题所示。(1<=n,m<=100000)
      输入第二行包含一个长度为n的仅包含A和B的字符串。

输出描述
      输出一个长度为n的仅包含A和B的字符串,表示字典序最大的字符串。

输入样例
5 2
ABBAB

输出样例
AAAAB

题目信息
校招真题
-
正确率
0
评论
8
点击