网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
BOB还是BBO
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | bob.in | 输出文件 | bob.out |
【问题描述】
定义1:如果字符串S=(S0 S1 S2...Sn),Ror(S)=(SnS0 S1...Sn-1)
定义2:Ror0(S)=S,Rorn(S)=Ror(Rorn-1(S)
定义3:Pow(S)={Ror0(S),Ror1(S),…,Rorlen(S)-1(S)}
现在你的工作是找到一个字符串T有最小的字典序在POW(S)里
举个例子:S=BOB,Ror0(S)=BOB,Ror1(S)=BBO,Ror2(S)=OBB
Pow(S)={ BOB,BBO,OBB}.
显然,T=BBO是正确的结果。
【输入格式】
输入第一行有一个整数,表示后面测试数据的个数。每组数据包括一个字符串S。都由大写字母组成。S的长度不会超过10000。
【输出格式】
程序的输出应该每个数据包括一行。每个输出只包括一个字符串T。不需要多余的空格。
【输入样例】
输入文件名:bob.in
1
BOB
输出文件名:bob.out
BBO