第四题最小的串(string)MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
梦梦给出了一个小写字母构成的字符串 S ，初始时有一个空字符串 T，MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你需要执行以下操作恰好 |s| 次：MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
选择当前字符串 S 的第一个字符或最后一个字符，将其删去，并添加到 T 字符串的末尾。MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请你构造出可以得到的字典序最小的字符串 。MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行，给出一个字符串 S 。MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
02MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一行，表示字符串 T 。MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例一：MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
01MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
02MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二：MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
01MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
02MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
aabbc
提示MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 1 解释】 用 L 表示取开头的字符， R 表示取结尾的字符，操作序列为 LRRRLL 。
对于 30% 的数据，只有两种字符 ab。MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于另外 30% 的数据，|S|<=20。MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，|S|<=5 × 10^3MpI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
