求代码
  • 板块学术版
  • 楼主龙泽宇
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/8/28 09:07
  • 上次更新2023/11/4 08:45:28
查看原帖
求代码
427362
龙泽宇楼主2021/8/28 09:07

对于给定的字符串S和正整数k(k不超过S的长度),求S中字典序最小的长度为k的子串。

例如S="acaabc",k=3,S中长度为3的子串有"aca","caa","aab"和"abc",其中字典序最小的为"aab"。

输入格式 输入的第一行是两个整数 NN 和 kk,分别代表字符串 S 的长度和子串的长度(1 <= k <= N)。

第二行是一个长度为 NN 的字符串S,S只含有小写英文字母('a'-'z')。

输出格式 输出一行,包含一个字符串,表示字典序最小的长度为k的子串。

输入输出样例
输入

6 3 acaabc

输出

aab

说明/提示 N <= 100。

2021/8/28 09:07
加载中...