3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”
2哥 :3妹，什么事呀这么开森。
3妹：2哥你看今天的天气多好啊，最近一周都是大晴天，艳阳高照
2哥：是啊，天气不冷不热的，很适合生活
3妹：据说南方的小土豆都跑到北方滑雪了，哈哈哈哈
2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。
3妹：是啊，还是待在室内比较好
2哥：给你出了一道题发你微信里了， 上班通勤的路上记得看一下，回来问你答案~
3妹：知道啦，难不倒我！
题目：
给你一个字符串 s 和一个整数 repeatLimit ，用 s 中的字符构造一个新字符串 repeatLimitedString ，使任何字母 连续 出现的次数都不超过 repeatLimit 次。你不必使用 s 中的全部字符。
返回 字典序最大的 repeatLimitedString 。
如果在字符串 a 和 b 不同的第一个位置，字符串 a 中的字母在字母表中出现时间比字符串 b 对应的字母晚，则认为字符串 a 比字符串 b 字典序更大 。如果字符串中前 min(a.length, b.length) 个字符都相同，那么较长的字符串字典序更大。
示例 1：
输入：s = "cczazcc", repeatLimit = 3输出："zzcccac" 解释：使用 s 中的所有字符来构造 repeatLimitedString "zzcccac"。 字母 'a' 连续出现至多 1 次。 字母 'c' 连续出现至多 3 次。 字母 'z' 连续出现至多 2 次。 因此，没有字母连续出现超过 repeatLimit 次，字符串是一个有效的 repeatLimitedString 。 该字符串是字典序最大的 repeatLimitedString ，所以返回 "zzcccac" 。 注意，尽管 "zzcccca" 字典序更大，但字母 'c' 连续出现超过 3 次，所以它不是一个有效的 repeatLimitedString 。 示例 2：
输入：s = "aababab", repeatLimit = 2输出："bbabaa" 解释： 使用 s 中的一些字符来构造 repeatLimitedString "bbabaa"。 字母 'a' 连续出现至多 2 次。 字母 'b' 连续出现至多 2 次。 因此，没有字母连续出现超过 repeatLimit 次，字符串是一个有效的 repeatLimitedString 。 该字符串是字典序最大的 repeatLimitedString ，所以返回 "bbabaa" 。 注意，尽管 "bbabaaa" 字典序更大，但字母 'a' 连续出现超过 2 次，所以它不是一个有效的 repeatLimitedString 。
提示：
1 <= repeatLimit <= s.length <= 10^5s 由小写英文字母组成
思路：
贪心 + 双指针,
我们可以按照如下的方式构造字符串，这样构造出的字符串对应的字典序一定是最大的：
每次选择当前剩余的字典序最大的字符加到字符串末尾；如果字符串末尾的字符已经连续出现了 repeatLimit 次，则将字典序次大的字符加到字符串末尾，随后继续选择当前剩余的字典序最大的字符加到字符串末尾，直至使用完字符或没有新的字符可以合法加入。
java代码：
class Solution {
static public int N = 26;
public String repeatLimitedString(String s, int repeatLimit) {
int[] count = new int[N];
for (int i = 0; i < s.length(); i++) {
count[s.charAt(i) - 'a']++;
}
StringBuilder ret = new StringBuilder();
int m = 0;
for (int i = N - 1, j = N - 2; i >= 0 && j >= 0;) {
if (count[i] == 0) { // 当前字符已经填完，填入后面的字符，重置 m
m = 0;
i--;
} else if (m < repeatLimit) { // 当前字符未超过限制
count[i]--;
ret.append((char)('a' + i));
m++;
} else if (j >= i || count[j] == 0) { // 当前字符已经超过限制，查找可填入的其他字符
j--;
} else { // 当前字符已经超过限制，填入其他字符，并且重置 m
count[j]--;
ret.append((char)('a' + j));
m = 0;
}
}
return ret.toString();
}
}