算法题：最长快乐字符串

一、题目

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

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

s 是一个尽可能长的快乐字符串。
s 中 最多 有a 个字母 'a'、b 个字母 'b'、c 个字母 'c' 。
s 中只含有 'a'、'b' 、'c' 三种字母。
如果不存在这样的字符串 s ，请返回一个空字符串 ""。

二、思路

贪心算法

三、代码

public String longestDiverseString(int a, int b, int c) {
        Element ea = new Element('a', a);
        Element eb = new Element('b', b);
        Element ec = new Element('c', c);
        Element[] elements = new Element[]{ea, eb, ec};
        StringBuilder builder = new StringBuilder();
        greed(elements, builder);
        return builder.toString();
    }
    
    public void greed(Element[] elements, StringBuilder builder) {
        Arrays.sort(elements, (o1, o2) -> o2.count - o1.count);

        
        int n = builder.length();

        for (Element element : elements) {
            if (element.count < 1) {
                continue;
            }

            // 不能出现连续的三个字母
            if (n - 2 >= 0 && builder.charAt(n - 2) == builder.charAt(n - 1)  && builder.charAt(n - 1) == element.c) {
                continue;
            }

            builder.append(element.c);

            element.count -= 1;

            greed(elements, builder);

            return;
        }
    }
    
    class Element {
        private char c;
        private int count;

        public Element(char c, int count) {
            this.c = c;
            this.count = count;
        }
    }