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

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

给定两个整数 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相差小于2 则是ababab这种形式
如果相差大于1 则是 aab 或者 bba 这种形式 直到A和B相差小于2

    public String strWithout3a3b(int A, int B) {
        StringBuilder sb = new StringBuilder();

        while(A>=0 || B>=0){

            if(A-B>1){
                if(A>=0){
                    A--;
                    sb.append("a");
                }
                if(A>=0){
                    A--;
                    sb.append("a");
                }
                if(B>=0){
                    B--;
                    sb.append("b");
                }
            }else if(B-A>1){
                if(B>=0) {
                    B--;
                    sb.append("b");
                }
                if(B>=0){
                    B--;
                    sb.append("b");
                }
                if(A>=0){
                    A--;
                    sb.append("a");
                }
            }else{
                if(B>=0){
                    B--;
                    sb.append("b");
                }
                if(A>=0){
                    A--;
                    sb.append("a");
                }
            }

        }

        return sb.toString();
    }

总结

*仔细观察 找到规律

反馈与建议

• QQ：[3441242166]
• 邮箱：3441242166@qq.com