3421：【2024年4月】3级算法等考第五题 构造字典序最小的字符串
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
给定一个仅包含大写字母的字符串S，按照以下要求构造一个新的字符串T：
1、字符串T刚开始为空字符串；
2、每次删除字符串S头部或者尾部的一个字符，将删除的字符添加到字符串T的末尾，重复这个操作直至S变为空串；
3、当S为空串时，要求字符串T的字典序是所有构造情况中最小的。
## Input Format
一个仅包含大写字母的字符串S。
数据范围
测试点1~10：1≤字符串S长度≤1000。
## Output Format
一个字符串，表示按题目要求操作后，字典序最小的字符串T。
```input1
BBEAC
```
```output1
BBCAE
```
```input2
AABCD
```
```output2
AABCD
```
```input3
CEDACA
```
```output3
ACACDE
```