首页 > 试题广场 >

第K小子串(客户端开发卷)

[编程题]第K小子串(客户端开发卷)
  • 热度指数：4829 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
输入一个字符串 s，s 由小写英文字母组成，保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中，输出字典序第 k 小的字符串。
字符串中任意个连续的字符组成的子序列称为该字符串的子串。
字母序表示英文单词在字典中的先后顺序，即先比较第一个字母，若第一个字母相同，则比较第二个字母的字典序，依次类推，则可比较出该字符串的字典序大小。

数据范围： ，
进阶：空间复杂度 ， 时间复杂度

输入描述:
第一行输出一个字符串 s，保证 s 长度小于等于 5000 大于等于 1。
第二行一个整数 k (1<= k <= 5)，保证 s 不同子串个数大于等于 k。


输出描述:
输出一个字符串表示答案。
示例1

输入

aabb
3

输出

aab

说明

不同的子串依次为：
a aa aab aabb ab abb b bb
所以答案为aab
示例2

输入

aaa
3

输出

aaa
算法知识视频讲解
开通博客
头像 大厂算法岗必拿下
发表于 2021-09-02 22:25:25
使用set迭代是一种不错的方式。最优效率的方式，其他看注释。 #include<bits/stdc++.h> using namespace std; int main(){ string s; int k; cin>>s>>k; 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 李国彤
发表于 2021-07-06 11:06:22
import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); String input 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛马ID
发表于 2022-04-10 13:49:29
import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan. 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 腾讯 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
26条回答 9514浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号