标签:要求 inf leetcode pre 输出 bbb while mic 另一个
给定两个整数 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
。思路:当A>B的时候,尽量先输出‘a‘,反之先输出‘b‘;当某一字母连续输出两个时,输出另一个字母。
代码:
class Solution { public String strWithout3a3b(int A, int B) { String ans = ""; int a = 0; int b = 0; while(A>0||B>0) { while(A>0&&((A>=B&&a<2)||b==2)) { ans = ans + ‘a‘; A--; a++; b=0; } while(B>0&&((B>=A&&b<2)||a==2)) { ans = ans + ‘b‘; B--; b++; a=0; } } return ans; } }
[leetcode]984. 不含 AAA 或 BBB 的字符串
标签:要求 inf leetcode pre 输出 bbb while mic 另一个
原文地址:https://www.cnblogs.com/liusandao/p/10738119.html