花括号展开 II

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

/**
 * 思路：
 * 1. 使用流的方式处理字符串的展开。
 * 2. 首先解析表达式，将其拆分成可以单独处理的部分。
 * 3. 递归地处理每一部分并进行排列组合。
 * 4. 将结果转换为有序列表返回。
 */
public class BraceExpansionStream {
    public List<String> braceExpansion(String expression) {
        return expand(expression).stream().sorted().distinct().collect(Collectors.toList());
    }

    private List<String> expand(String expr) {
        if (expr.isEmpty()) return Collections.emptyList();
        if (expr.charAt(0) != '{') return Arrays.asList(expr);
        List<String> result = new ArrayList<>();
        int level = 0, start = 1;
        for (int i = 1; i < expr.length(); i++) {
            if (expr.charAt(i) == '{') level++;
            if (expr.charAt(i) == '}') level--;
            if (level == 0 && (expr.charAt(i) == ',' || i == expr.length() - 1)) {
                List<String> subset = expand(expr.substring(start, i));
                result.addAll(subset);
                start = i + 1;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        BraceExpansionStream bes = new BraceExpansionStream();
        System.out.println(bes.braceExpansion("{a,b}{c,{d,e}}")); // Output: [ac, ad, ae, bc, bd, be]
    }
}