不含 AAA 或 BBB 的字符串

/* 
 * 思路：
 * 1. 同样采用贪心算法，只不过使用Java Stream来生成最终的字符串。
 * 2. 我们需要一个List来保存字符，利用循环向List中添加字符，最后用Stream连接起来。
 */

import java.util.*;
import java.util.stream.Collectors;

public class Solution {
    public String strWithout3a3b(int a, int b) {
        List<Character> list = new ArrayList<>();
        while (a > 0 || b > 0) {
            if (a > b) {
                if (a > 1) { list.add('a'); list.add('a'); a -= 2; } else { list.add('a'); a--; }
                if (b > 0) { list.add('b'); b--; }
            } else if (b > a) {
                if (b > 1) { list.add('b'); list.add('b'); b -= 2; } else { list.add('b'); b--; }
                if (a > 0) { list.add('a'); a--; }
            } else { // a == b
                if (a > 0) { list.add('a'); a--; }
                if (b > 0) { list.add('b'); b--; }
            }
        }
        return list.stream().map(String::valueOf).collect(Collectors.joining());
    }
}