环形字符串字典序最小排序

输入一组环形字符串，输出最小字典序排法。

 

#include<stdio.h>

#include<string.h>

#define maxn 105

 

int less(const char *s,int p,int q)

{

    int n=strlen(s);

    for(int i=0;i<n;i++)

    {

        if(s[(p+i)%n]!=s[(q+i)%n])

        {

            return s[(p+i)%n]<s[(q+i)%n];

        }

    }

    return 0;

}

int main()

{

    int T,i;

    char s[maxn];

    scanf("%d",&T);

    while(T--)

    {

        scanf("%s",s);

        int ans=0;

        int n=strlen(s);

        for(i=0;i<n;i++)

        {

            if(less(s,i,ans))

                ans=i;

        }

        for(i=0;i<n;i++)

        {

            putchar(s[(i+ans)%n]);

        }

        putchar('\n');

    }

    return 0;

}