找出第 N 个二进制字符串中的第 K 位

/*
 * 思路：
 * 1. 使用流来生成二进制字符串 S_n。
 * 2. 用流的方法进行字符反转和反转。
 * 3. 最后通过索引查找第 k 位字符。
 */
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class Solution {
    public char findKthBit(int n, int k) {
        String sn = generateSn(n);
        return sn.charAt(k - 1);
    }

    private String generateSn(int n) {
        if (n == 1) return "0";
        String prev = generateSn(n - 1);
        String invertedReversed = new StringBuilder(prev)
                                      .reverse()
                                      .toString()
                                      .chars()
                                      .mapToObj(c -> (char) (c == '0' ? '1' : '0'))
                                      .map(String::valueOf)
                                      .collect(Collectors.joining());
        return prev + "1" + invertedReversed;
    }
}