#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int main()
{
int T,i,l;
char c;
cin>>T;
while(T--)
{
string s,t;
cin>>s;
l=s.size();
t=s;
i=l;
while(i--)
{
c=s[l-1];
s[l-1]=0;
s=c+s;
if(s<t)
t=s;
}
for(i=0;i<l;i++)
cout<<t[i];
cout<<endl;
}
return 0;
}
UVA - 1584 Circular Sequence
最新推荐文章于 2023-01-14 00:20:47 发布