Readme

1415.The-k-th-Lexicographical-String-of-All-Happy-Strings-of-Length-n

解法1

考虑到k只有不到100，可以暴力枚举出从小到大所有合法的字符串，取第k个。

解法2

更聪明点的递归。

当我们尝试填写长度为n的字符串的首字母时，无论首字母是什么，之后的n-1位都有pow(2,n-1)种填写方法。所以我们用t = k/pow(2,n-1)就可以确定此时的首字母ch应该是字母表的第几个。注意这里的k和t都用0-index更为方便。比如t=0，那么ch应该就是'a'，如果t=1，那么ch应该就是'b'.

但是我们还需要考虑到之前一位的制约。如果发现计算得到的ch比上一位字母要大，那么意味着实际填写的ch还需要再加1。比如，上一个位置是'a'，本轮计算得到t=1，意味着我们需要跳过2^(n-1)种排列。但注意这2^(n-1)种排列并不是对应的axx..xx，因为它与上一个位置'a'冲突。所以我们只能认为这2^(n-1)种排列对应的是bxx..xx。故跳过他们之后，我们认为本位置必须是填写c.