0
点赞
收藏
分享

微信扫一扫

leetcode 1405. 最长快乐字符串

香小蕉 2022-02-09 阅读 66
leetcode

如果字符串中不含有任何 'aaa''bbb' 或 'ccc' 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」。

给你三个整数 ab ,c,请你返回 任意一个 满足下列全部条件的字符串 s

  • s 是一个尽可能长的快乐字符串。
  • s 中 最多 有a 个字母 'a'b 个字母 'b'c 个字母 'c' 。
  • 中只含有 'a''b' 、'c' 三种字母。

如果不存在这样的字符串 s ,请返回一个空字符串 ""

示例 1:

输入:a = 1, b = 1, c = 7
输出:"ccaccbcc"
解释:"ccbccacc" 也是一种正确答案。

示例 2:

输入:a = 2, b = 2, c = 1
输出:"aabbc"

示例 3:

输入:a = 7, b = 1, c = 0
输出:"aabaa"
解释:这是该测试用例的唯一正确答案。

提示:

  • 0 <= a, b, c <= 100
  • a + b + c > 0

C++

class Solution {
public:
    string longestDiverseString(int a, int b, int c)
    {
        string res;
        priority_queue<pair<int, char>> que;
        if (a > 0) {
            que.push(make_pair(a, 'a'));
        }
        if (b > 0) {
            que.push(make_pair(b, 'b'));
        }
        if (c > 0) {
            que.push(make_pair(c, 'c'));
        }
        while (!que.empty()) {
            auto it = que.top();
            que.pop();
            int num = it.first;
            char c = it.second;
            int m = res.size();
            if (m >= 2 && res[m - 1] == c && res[m - 2] == c) {
                if (que.empty()) {
                    break;
                }
                auto it2 = que.top();
                que.pop();
                int num2 = it2.first;
                char c2 = it2.second;
                res += c2;
                num2--;
                if (num2 > 0) {
                    que.push(make_pair(num2, c2));
                }
                que.push(make_pair(num, c));
            } else {
                res += c;
                num--;
                if (num > 0) {
                    que.push(make_pair(num, c));
                }
            }
        }
        return res;
    }
};
举报

相关推荐

0 条评论