如果字符串中不含有任何 ‘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();}
}