问题 N: 简单字符串 问题 N: 简单字符串
时间限制: 1 Sec 内存限制: 128 MB
提交: 74 解决: 26
[提交][状态][讨论版][命题人:]题目描述
给定一个字串S，根据S构造一个长度相等字符串T。
操作如下：
(1):从串S头部取得一个字符，加到T的尾部，并从S中删除
(2):从串S尾部取得一个字符，加到T的尾部，并从S中删除
得到字典序最小的T
输入
一个字符串S，长度大于0不超过2000且全部为大写字母
输出
字符串T
样例输入
ABCDBC
样例输出
ABCBCD
提示
[提交][状态]