标签:题目 包含 col style 直接 要求 ++ class with
给定两个整数 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 <= 100
0 <= B <= 100
A
和 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!"; } };
标签:题目 包含 col style 直接 要求 ++ class with
原文地址:https://www.cnblogs.com/yxlsblog/p/10354596.html