04头条笔试_字母交换

【编码题】字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？

输入描述:

第一行为一个字符串S与一个非负整数m。(1 <= |S| <= 1000, 1 <= m <= 1000000)

输出描述:

一个非负整数，表示操作之后，连续最长的相同字母数量。

输入例子1:

abcbaa 2

输出例子1:

2

例子说明1:

使2个字母a连续出现，至少需要3次操作。即把第1个位置上的a移动到第4个位置。
所以在至多操作2次的情况下，最多只能使2个b或2个a连续出现。

思路：动态规划

步骤：（1）先将字母及字母出现的位置存储在二维数组binStr[][]中，行表示字符串的第i个位置，列表示对应的字母；

（2）逐次取出每个字母（最多26个），将其出现