给定两个整数 A 和 B,返回任意字符串 S,要求满足:
S 的长度为 A + B,且正好包含 A 个 ‘a‘ 字母与 B 个 ‘b‘ 字母;‘aaa‘ 没有出现在 S 中;‘bbb‘ 没有出现在 S 中。
示例 1:
输入:A = 1, B = 2 输出:"abb" 解释:"abb", "bab" 和 "bba" 都是正确答案。
示例 2:
输入:A = 4, B = 1 输出:"aabaa"
提示:
0 <= A <= 1000 <= B <= 100A 和 B,保证存在满足要求的 S。1.如果A == B,直接返回abababa...即可
2.如果A>B,在A>B时,多加一个a,这样总会使得A == B(即剩余的a和b相同),然后再ababab...即可。
3.如果B>A,同2
class Solution { public: string strWithout3a3b(int A, int B) { string res = ""; if(A == B){ for(int i=0;i<A;i++){ res += "ab"; } return res; } if(A < B){ while(A || B){ if(B){ res += "b"; B--; } if(A<B){ res += ‘b‘; B--; } if(A){ res += ‘a‘; A--; } } return res; } if(A > B){ while(A || B){ if(A){ res += "a"; A--; } if(A>B){ res += "a"; A--; } if(B){ res += "b"; B--; } } return res; } return "ERROR!"; } };
原文:https://www.cnblogs.com/yxlsblog/p/10354596.html