jxy370

使2个字母a连续出现，至少需要3次操作。即把第1个位置上的a移动到第4个位置。 所以在至多操作2次的情况下，最多只能使2个b或2个a连续出现。 动态规划。 以a字符为例，令 dp[i][j] 表示将从第 i 个 a 字符（包含）到第 j 个 a 字符（包含）之间的所有 a 字符…