字母大小写全排列

/*
题目思路：
1. 使用流操作将所有可能的字符组合生成。
2. 对于每个字符，如果是字母，则生成大小写两种组合，否则保持原样。
3. 使用流的flatMap和collect方法来汇总所有结果。
*/

import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class SolutionStream {
    public List<String> letterCasePermutation(String s) {
        return letterCasePermutationHelper(s).collect(Collectors.toList());
    }

    private Stream<String> letterCasePermutationHelper(String s) {
        if (s.isEmpty()) {
            return Stream.of("");
        }
        char firstChar = s.charAt(0);
        String rest = s.substring(1);
        Stream<String> restStream = letterCasePermutationHelper(rest);
        if (Character.isLetter(firstChar)) {
            return Stream.concat(
                    restStream.map(str -> firstChar + str),
                    restStream.map(str -> Character.toLowerCase(firstChar) + str)
            );
        } else {
            return restStream.map(str -> firstChar + str);
        }
    }
}