2470: 字符串调整
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：74
解决：5
题目描述
给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个，并把它加到字符串的末尾。
返回在应用上述步骤的任意数量的移动后，字典上最小的字符串。
返回在应用上述步骤的任意数量的移动后，字典上最小的字符串。
输入
第一行一个字符串，第二行一个正整数。
输出
一行字符串
样例输入 复制
baaca
3
样例输出 复制
aaabc
提示
数据范围：
1 <= k <= s的长度 <= 1000
样例解释：
在第一步中，我们将第一个字符“b”移动到最后，获得字符串 “aacab”。 在第二步中，我们将第三个字符“c”移动到最后，获得最终结果 “aaabc”。
命题人：Ianysure
1 <= k <= s的长度 <= 1000
样例解释：
在第一步中，我们将第一个字符“b”移动到最后，获得字符串 “aacab”。 在第二步中，我们将第三个字符“c”移动到最后，获得最终结果 “aaabc”。
命题人：Ianysure