模拟题【字符串、枚举、贪心】字符串

字符串

【题目描述】

小林与亮亮正在做一个游戏。小林随意地写出一个字符串，字符串只由大写字母组成，然后指定一个非负整数$m$，亮亮可以进行至多$m$次操作，每次操作为交换相邻两个字符。亮亮的目标是使得操作后的字符串出现最长相同的字符的长度最大。你能帮亮亮计算一下这个最大长度是多少吗？

【输入格式】

第一行一个字符串$S$。

第二行一个整数$m$。

【输出格式】

只有一个整数，表示所求的最大长度。

【样例输入】

ABCCDCDDC
4

【样例输出】

4

【数据规模】
对于$20\%$的数据，字符串长度 L < = 10