04头条笔试_字母交换

【编码题】字符串S由小写字母构成，长度为n。定义一种操做，每次均可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次以后，字符串中最多有多少个连续的位置上的字母相同？html 输入描述:java 第一行为一个字符串S与一个非负整数m。(1 <= |S| <= 1000, 1 <= m <= 1000000) 输出描述:数组 一个非负整数，表示操做以后，连续最长的相同字母数量。 输入例子1

>>阅读原文<<