最近一直在看刘汝佳的书上例题 惊喜发现uva贴心 把他上面的题专门 做了一个整理 以后就刷uva
#include<iostream>
#include<cstdio>#include<cstring>
using namespace std;
#define M 105
int moreless(char*s,int p,int q)
{
int n=strlen(s);
for(int i=0;i<n;i++)
{
if(s[(i+p)%n]!=s[(i+q)%n])
return s[(i+p)%n]<s[(i+q)%n];
}
return 0;
}
int main()
{
int T;char s[M];
cin>>T;
while(T--)
{
cin>>s;
int ans=0;
int n=strlen(s);
for(int i=0;i<n;i++)
{
if(moreless(s,i,ans))
ans=i;
}
for(int i=0;i<n;i++)
cout<<s[(ans+i)%n];
cout<<endl;
}
return 0;
}