第一行输出一个字符串 s，保证 s 长度小于等于 5000 大于等于 1。
第二行一个整数 k (1<= k <= 5)，保证 s 不同子串个数大于等于 k。
输出一个字符串表示答案。
aabb 3
aab
不同的子串依次为：a aa aab aabb ab abb b bb所以答案为aab
aaa 3
aaa
//将获取的字符串分割成数组
var arr1 = readline().split('')
//注意不能直接将arr1赋值给arr5，因为直接赋值会导致arr5排序时arr1也会跟着排序
var arr5 =Array.from(arr1)
var arr2 = []
//获取k
var n = parseInt(readline())
//对arr5按照字典序排序
arr5.sort()
//遍历arr1寻找跟arr5首位一样的字母，找到之后从该字母开始进行循环
//这个次数只要为n+i就可以了，因为题目输入的k的范围(1<= k <= 5)
//不然输出超出空间限制
for(let i = 0;i<arr1.length;i++){
if(arr1[i]===arr5[0]){
for(let j =i;j<n+i;j++){
arr2.push(arr1.slice(i, j + 1))
}
}
}
//将得到的arr2数组进行map操作，每一项都拼接成字符串返回并赋值到arr3
var arr3 =arr2.map(item => item.join(''))
//数组去重
var arr4=[...new Set(arr3)]
//arr4按照字典序排序
arr4.sort()
//输出按照字典序排序后的第k小的字符串
console.log(arr4[n-1]) js实现的，感觉很多题目都很少用js实现的代码。。这对前端同学也太不友好了吧。。
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
