阅读量:0
力扣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; } };