1. 问题描述：
给你一个字符串 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 ^ 5
s 由小写英文字母组成
2. 思路分析：
3. 代码如下：
贪心 +哈希表：
class Solution:
def repeatLimitedString(self, s: str, repeatLimit: int) -> str:
mp = [0] * 30
for c in s:
k = ord(c) - ord("a")
mp[k] += 1
k = -1
for i in range(26):
if mp[i] > 0: k = i
res = ""
count = 0
while True:
i = k
flag = 0
for j in range(i, -1, -1):
if mp[j] > 0 and count < repeatLimit:
c = chr(j + 97)
if res and res[-1] == c:
count += 1
else:
count = 1
res += c
mp[j] -= 1
flag = 1
break
elif mp[j] > 0 and count == repeatLimit:
c = chr(j + 97)
if c == res[-1]: i -= 1
for j in range(i, -1, -1):
if mp[j] > 0:
c = chr(j + 97)
res += c
mp[j] -= 1
count = 1
flag = 1
break
break
else:
i -= 1
if flag == 0: break
return res
