1415. The k-th Lexicographical String of All Happy Strings of Length n¶
题目信息¶
- 题号:
1415
- 难度:
Medium
- 主题:
字符串、回溯、字典序
- 原题:
- 重点:
快乐字符串只使用
a、b、c且相邻字符不同;返回按字典序排列后的第k个,不足时返回空串
题目重述¶
长度为 n 的字符串若只包含 a、b、c,并且任意相邻字符都不同,则称为快乐字符串。
把所有长度为 n 的快乐字符串按字典序升序排列,请返回第 k 个;若合法字符串总数少于 k,返回空字符串。
1 <= n <= 10,1 <= k <= 100。
自建示例¶
长度为二的快乐字符串按字典序排列:
输入:n = 2, k = 5
输出:"ca"
解释:顺序为 ab、ac、ba、bc、ca、cb,第五个是 ca。
请求序号超过总数时返回空串:
输入:n = 2, k = 7
输出:""
解释:长度为二的快乐字符串只有六个。