Uva1508 Circular Sequence 环状序列

最近一直在看刘汝佳的书上例题 惊喜发现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;

}