字母交换

[编程题]字母交换

热度指数：3596 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

输入描述:

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

输出描述:

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

示例1

输入

abcbaa 2

输出

说明

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

算法知识视频讲解

SwordScenery

发表于 2019-07-30 21:34:08

题目字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？我的思路实际在做题的时候主要分为三部分 1.按序接受输入的参数 2.对于字母的处理展开全文

WYACAC

发表于 2021-03-05 15:47:20

【编码题】字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？根据题意，我们要求一个字符串经过m次交换后其包含的最长连续子串。其最长连续字串中的字母可能是从a~z之间的任意一个，我们展开全文