LeetCode 2182. 构造限制重复的字符串（贪心、map）

示例 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 由小写英文字母组成

class Solution {
public:
    string repeatLimitedString(string s, int repeatLimit) {
        map<char,int> m;
        for(auto c : s)
            ++m[c];
        string ans;
        while(!m.empty())
        {
            int ct = repeatLimit;
            auto it = m.end();
            it--; // 最后一个元素
            if(it->first == ans.back())
            { // ans最后的字符 跟 最大的字符 一样                
                if(it == m.begin())
                    break; // 没有第二大的字符了，结束
                else
                {
                    it--;// 有第二大的，取一个出来就行了
                    ans.push_back(it->first);
                    if(--(it->second)==0)
                        m.erase(it);
                }
            }
            else
            { // ans最后的字符 跟 最大的字符 不一样   
                while(ct && !m.empty())
                {
                    ans.push_back(it->first);
                    if(--(it->second)==0)
                    {
                        m.erase(it);
                        break;
                    }
                    ct--;
                }
            }
        }
        return ans;
    }
};