中心对称数 II

/*
 * 题目思路：
 * 中心对称数是指一个数字旋转180度之后看起来还是一样的数字。
 * 比如数字 '69' 旋转180度之后是 '96'，数字 '88' 旋转180度之后是 '88'。
 * 要求找出所有长度为 n 的中心对称数。
 * 
 * 解题步骤：
 * 1. 递归生成长度为 n 的所有中心对称数。
 * 2. 定义两个字符数组，分别用于存储可以构成中心对称数的字符对。
 * 3. 使用递归函数生成中心对称数。
 * 4. 处理基准情况和递归情况，保证生成的数是有效的中心对称数。
 */
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;
 
public class StrobogrammaticNumberIIStream {
    public List<String> findStrobogrammatic(int n) {
        return helper(n, n).collect(Collectors.toList());
    }
 
    private Stream<String> helper(int n, int m) {
        if (n == 0) return Stream.of("");
        if (n == 1) return Stream.of("0", "1", "8");
 
        return helper(n - 2, m).flatMap(s -> Stream.of(
                n != m ? "0" + s + "0" : "",
                "1" + s + "1",
                "6" + s + "9",
                "8" + s + "8",
                "9" + s + "6"
        )).filter(s -> !s.isEmpty());
    }
 
    public static void main(String[] args) {
        StrobogrammaticNumberIIStream solution = new StrobogrammaticNumberIIStream();
        System.out.println(solution.findStrobogrammatic(2));
    }
}