解题思路

贪心思路：
在同一字符相邻小于3的情况下，取剩余最多的字符进行拼接，否则不用第3个字符，取剩余数第二多的字符拼接。
步骤：

  1. 定义大根堆，目的是进行字符剩余数量的排序
  2. 定义结果字符串
  3. 遍历堆的取出操作，直至堆空
  4. 判断取出字段是否可能组成同一字符相邻出现3个的情况，如果是，则不用第3个字符，取剩余数第二多的字符拼接
    （注意发生堆空的情况：不存在剩余数第二多的字符）
  5. 如果字符数量大于0，拼接字符
  6. 使用掉1个字符后，如果数量大于0，即仍有剩余就重新放入堆
  7. 返回String结果

    代码

    题目

    the leetcode link
    1. 最长快乐字符串
      如果字符串中不含有任何 ‘aaa’，’bbb’ 或 ‘ccc’ 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。

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

    s 是一个尽可能长的快乐字符串。
    s 中 最多 有a 个字母 ‘a’、b 个字母 ‘b’、c 个字母 ‘c’ 。
    s 中只含有 ‘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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
class Solution {
    /**
      贪心：在同一字符相邻小于3的情况下，取剩余最多的字符进行拼接，否则不用第3个字符，取剩余数第二多的字符拼接
     */
    public String longestDiverseString(int a, int b, int c) {
        //1. 定义大根堆，目的是进行字符剩余数量的排序
        PriorityQueue<int[]> mostCountQueue = new PriorityQueue<>((x,y)->y[1]-x[1]);
        mostCountQueue.add(new int[]{'a', a});
        mostCountQueue.add(new int[]{'b', b});
        mostCountQueue.add(new int[]{'c', c});

        //2. 定义结果字符串
        StringBuilder sb = new StringBuilder();

        //3. 遍历堆的取出操作，直至堆空
        while (!mostCountQueue.isEmpty()) {
            int[] cur = mostCountQueue.poll();

            // 4. 判断取出字段是否可能组成同一字符相邻出现3个的情况，如果是，则不用第3个字符，取剩余数第二多的字符拼接
            int n =sb.length();
            if (n >= 2 && sb.charAt(n - 1)== cur[0] && sb.charAt(n - 2)== cur[0]) {
                if (mostCountQueue.isEmpty()) break; //注意堆空的情况：不存在剩余数第二多的字符
                int[] temp = cur; // temp暂存旧cur
                cur = mostCountQueue.poll(); // 取剩余数第二多的字符作为新cur
                mostCountQueue.add(temp); // temp重新放入堆
            }

            // 5. 如果数量大于0，拼接字符
            if (cur[1] > 0){
                sb.append((char)cur[0]);

                // 6. 使用掉1个字符后，如果数量大于0，即仍有剩余就重新放入堆
                if (--cur[1] > 0){
                    mostCountQueue.add(cur);
                }
            }
        }

        //7. 返回结果
        return sb.toString();
    }
}