leetcode1405. 最长快乐字符串（贪心算法）

如果字符串中不含有任何 ‘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” 也是一种正确答案。

代码

class Solution {
    public String longestDiverseString(int a, int b, int c) {

        int[] helper=new int[]{a,b,c};
        StringBuilder stringBuilder=new StringBuilder();
        int pre=-1,dou=-1;
        ArrayList<Character> list=new ArrayList<>();
        while (true)
        {
            int max=-1,maxN=-1;
            for(int i=0;i<3;i++)//找出当前最多的字母
            {
                if(helper[i]==0||i==dou) continue;//已经选两次或没有了余量就不能选了
                if(helper[i]>=maxN)
                {
                    max=i;
                    maxN=helper[i];
                }
          
            }
            if(max==-1) break;//找不到了就退出
            helper[max]--;
            if(pre==max)//和上一个字母相同，下次循环就不能再选了
            {
                dou=max;
            }else{
                dou=-1;
            }
            stringBuilder.append((char)(max+'a'));
            pre=max;
        }
      return stringBuilder.toString();
    }
}