题目 字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？ 我的思路 实际在做题的时候主要分为三部分 1.按序接受输入的参数 2.对于字母的处理 由于是只有小写字母，而且后面解决问题时，只涉及到同类字母的出现位置，所以我使用了一个dict来进行存储字母以及相应的位置信息（键 为字母，值为 出现位置 的list) 3.对于整理好同类字母以及其对应的位置信息后，寻找递推式，使用动态规划dp 根据实例，可以得出 同一个字母的位置列...