问题 3699 --字符串最小排列

3699: 字符串最小排列★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 475  解决: 376
[提交][状态][命题人:]

题目描述

给定的一个字符串（仅含大写字母），比如CBBADADA

顺时针围成一圈，如上图所示

请你选一个起点开始输出，

使得输出的字符串是所有可能中最小的

输入

字符串长度不超过26

输出

样例输入
Copy
DCBACBDAC
样例输出
Copy
ACBDACDCB

提示

来源

NOIP2012初赛 

[提交][状态]