问题 1215 --简单字符串

1215: 简单字符串

时间限制: 1 Sec  内存限制: 128 MB
提交: 74  解决: 26
[提交][状态][讨论版][命题人:]

题目描述

给定一个字串S，根据S构造一个长度相等字符串T。
操作如下：
(1):从串S头部取得一个字符，加到T的尾部，并从S中删除
(2):从串S尾部取得一个字符，加到T的尾部，并从S中删除
得到字典序最小的T

输入

一个字符串S，长度大于0不超过2000且全部为大写字母

输出

字符串T

样例输入

ABCDBC

样例输出

ABCBCD

提示

来源

 

[提交][状态]