填空题
第二行一个整数 k (1<= k <= 5)，保证 s 不同子串个数大于等于 k。输入样例： aabb 3 输出描述： 输出一个字符串表示答案。输出样例 aab
第K小子串(客户端开发卷)
发布于 2022-03-02 15:48:18
输入一个字符串 s，s 由小写英文字母组成，保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中，输出字典序第 k 小的字符串。
字符串中任意个连续的字符组成的子序列称为该字符串的子串。
字母序表示英文单词在字典中的先后顺序，即先比较第一个字母，若第一个字母相同，则比较第二个字母的字典序，依次类推，则可比较出该字符串的字典序大小。
数据范围： 
， 
进阶：空间复杂度
， 时间复杂度 
输入描述：
第一行输出一个字符串 s，保证 s 长度小于等于 5000 大于等于 1。 ， 进阶：空间复杂度
， 时间复杂度 第二行一个整数 k (1<= k <= 5)，保证 s 不同子串个数大于等于 k。输入样例： aabb 3 输出描述： 输出一个字符串表示答案。输出样例 aab
关注者
0
被浏览
23
