字符串(string.cpp) 神TM字符串DP 题目描述: 小林和亮亮正在做一个游戏.小林随意的写出一个字符串,字符串仅由大写字母组成,然后指定一个非负整数m,亮亮可以进行至多m次操作.每次操作为交换相邻的两个字符.亮亮的目标是使得操作后的字符串出现最长相同的字符的长度最大.你的任务是计算这个最大长度是多少. 样例输入: ABCCDCDDC 4 样例输出: 4 思路: 设置一个字符串长度x26大小的二维数组,对于字符串中的每个字母,记录其出现的位置,将对应的矩阵元素设置为1,其余元素为0,然后…