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"

 

提示：

1. 0 <= A <= 100
2. 0 <= B <= 100
3. 对于给定的 A 和 B，保证存在满足要求的 S.

思路：

构建字符串的时候肯定是以长度长的作为开头，然后进行构造，我们可以把字符串的较短的每一个看成一个挡板，在挡板之间添加字符。然后利用除法和取余运算进行构造。

代码如下：

class Solution {
    public String strWithout3a3b(int A, int B) {
        String ans="";
        if(A>=B)
        {
            int t=A/(B+1);
            int yu=A%(B+1);
            for (int i=0;i<B+1;i++)
            {
                for (int j=0;j<t;j++)
                     ans+='a';
                if(yu!=0)
                {
                    ans+='a';
                    yu--;
                }
                if(i<B)
                ans+='b';
            }
            
        }
        else 
        {
            int t=B/(A+1);
            int yu=B%(A+1);
            for (int i=0;i<A+1;i++)
            {
                for (int j=0;j<t;j++)
                     ans+='b';
                if(yu!=0)
                {
                    ans+='b';
                    yu--;
                }
                if(i<A)
                ans+='a';
            }
        }
        return ans;
    }
}