难度:★★★☆☆
类型:字符串
方法:逻辑
题目
力扣链接请移步本题传送门
更多力扣中等题的解决方案请移步力扣中等题目录
给定两个整数 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”的数量为A,“b”的数量为B的字符串,并且不要出现“AAA”或“BBB”。
这个题官网题解还是比较好的,每写一个字符,都要做下面的判断:
如果连续出现两个相同字符了,则下一个字符一定要相反;
否则,写数量更多的字符。
class Solution:
def strWithout3a3b(self, A, B):
ans = []
while A or B:
if len(ans) >= 2 and ans[-1] == ans[-2]:
write_a = ans[-1] == 'b'
else:
write_a = A >= B
if write_a:
A -= 1
ans.append('a')
else:
B -= 1
ans.append('b')
return "".join(ans)
如有疑问或建议,欢迎评论区留言~
有关更多力扣中等题的python解决方案,请移步力扣中等题解析