LeetCode刷题(0004)---984不含 AAA 或 BBB 的字符串,python3,递归

LeetCode—984. 不含 AAA 或 BBB 的字符串

01题目描述：

给定两个整数 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。

02题目分析：

不能出现aaa，bbb就是代表着最多连续两个重复，不能有三个重复的。我们就可以定义为三个一循环。aab，bba就是依靠这两个在不听的循环，当A>B的时候，就是代表着A的数量是多于B的，我们就要尽可能的消除A的数量，所以就去输入aab，如果是B>A的话就是相反的。当A=B的时候就是两个数量剩余的一样了，我们就可以间隔输出，并且保证了绝对不会出现三个重复的。以上就用到了递归！

重点理解 ：

1、递归的条件！！！
2、其实中间我思考的时候，遇到了一个问题就是：当A>B的时候输出的是aab，到B>A的时候就会输出bba了啊。如果A>B之后就执行了B>A了。岂不是输出了aabbba了。三个b，重复了啊！后面仔细想想，就是发现，我们输出aab的时候，是A>B，这时候A-2，B-1。相当于A-1了。并且此时是A>B的，所以相减之后，两个数最多就是相等，跳转到A=B 的循环条件里面了！不会直接从A>B跳转到B>A条件的！

03解答：

class Solution:
    def strWithout3a3b(self, A: int, B: int) -> str:
        if A+ B>3:
            if A >B:
                return 'aab' + self.strWithout3a3b(A-2,B-1)
            elif B>A:
                return 'bba' + self.strWithout3a3b(A-1,B-2)
            else:
                return 'ab'*A
        else:
            return 'a'*A+'b'*B

运行结果：

04结语：

个人记录，新手入门，多多学习，欢迎大家交流探讨！
个人网站： http://106.54.78.238/
song_of _sea的个人网站 http://106.54.78.238/