力扣984.不含AAA或BBB的字符串

力扣984.不含AAA或BBB的字符串

• 贪心

  • 如下

•   class Solution {
    public:
        string strWithout3a3b(int a, int b) {
            string res;
            while(a > b && b > 0)
            {
                res += "aab";
                a--,a--;
                b--;
            }
            while(b > a && a > 0)
            {
                res += "bba";
                b--,b--;
                a--;
            }
            while(a > 0 && b > 0)
            {
                res += "ab";
                a--;
                b--;
            }
            while(a > 0)
            {
                res += "a";
                a--;
            }
            while(b > 0)
            {
                res += "b";
                b--;
            }
            return res;
        }
    };