构造字符串 - 问题 - 软件学院OJ

问题1185--构造字符串

1185: 构造字符串

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 30 MiB

题目描述

给定长度为N的字符串S，要构造一个长度为N的字符串T。T初始是空字符串。S由大写字母构成。
构造过程通过反复进行以下任意操作：
从S的头部删除一个字符，添加到T的尾部；从S的尾部删除一个字符，添加到T的尾部；
请你构造出字典序尽可能小的字符串T（字典序是指首先比较第一个字符，如果不同则第一个字符较小的字符串更小，如果相同则比较第二个字符，以此类推）

输入

第一行一个整数N，表示字符串的长度（1<=n<=2000）。
第二行输入一个长度为N的字符串S。

输出

输出构造出的尽可能小的字符串T。

样例输入 Copy

6
ACDBCB

样例输出 Copy

ABCBCD

来源/分类

哈尔滨理工大学21级新生赛

提交