从Leetcode 每日一题练习继续讨论： 
1545. 找出第 N 个二进制字符串中的第 K 位 
1545. Find Kth Bit in Nth Binary String 
题解
本题因为n最多只到20，所以理论上可以直接将S20的字符串是什么算出来，然后直接“查表”。对于k直接返回字符串的第k位的字符即可。 
因为题目代码有提交长度限制，S20过长所以上面的方式不可行。故可以直接模拟构造过程构造出需要的字符串并取k位，但对于一个很小的k可能并不需要给定的n，故可以在构造过程中记录当前构造的字符串长度，当长度大于等于k时即停止构造并返回k位字符。 
代码
class Solution {
public:
    char findKthBit(int n, int k) {
        int len = 1;
        string sn = "0";
       ...