题目

这个问题可以使用贪心算法来解决。我们可以根据当前剩余字母的数量选择下一个要添加的字母，以尽可能长的方式构建快乐字符串。 首先，我们将字母'a'、'b'、'c'以及它们对应的数量放入一个优先队列（最大堆）中，以便每次选择剩余数量最多的字母。 然后，开始构建快乐字符串。从优先队列中选择剩余数量最多的字母，并将其添加到结果字符串中。添加字母后，将该字母的数量减1，并将其重新放回优先队列。重复这个过程，直到优先队列为空或无法继续添加字母。

cpp
class Solution {
public:
    string longestDiverseString(int a, int b, int c) {
        // 创建一个最大堆，按剩余数量最多的字母排序
        priority_queue<pair<int, char>> pq;
        if (a > 0) pq.push({a, 'a'});  // 将字母'a'的剩余数量和字符'a'放入堆中
        if (b > 0) pq.push({b, 'b'});  // 将字母'b'的剩余数量和字符'b'放入堆中
        if (c > 0) pq.push({c, 'c'});  // 将字母'c'的剩余数量和字符'c'放入堆中
        string result = "";  // 保存结果的字符串

        while (!pq.empty()) {
            auto current = pq.top();  // 获取剩余数量最多的字母
            pq.pop();  // 弹出堆顶元素
            if (result.length() >= 2 && result.back() == current.second && result[result.length() - 2] == current.second) {
                // 如果结果字符串的长度大于等于2，并且最后两个字母与当前字母相同
                if (pq.empty()) break;  // 如果堆为空，跳出循环
                auto next = pq.top();  // 获取下一个剩余数量最多的字母
                pq.pop();  // 弹出堆顶元素
                result += next.second;  // 将下一个字母添加到结果字符串中
                next.first--;  // 剩余数量减1
                if (next.first > 0) pq.push(next);  // 如果剩余数量大于0，则将其重新放回堆中
                pq.push(current);  // 将当前字母重新放回堆中
            } else {
                result += current.second;  // 将当前字母添加到结果字符串中
                current.first--;  // 剩余数量减1
                if (current.first > 0) pq.push(current);  // 如果剩余数量大于0，则将其重新放回堆中
            }
        }

        return result;  // 返回结果字符串
    }
};