Circular Sequence，ＡCM/ICPC Seoul 2004,UVa 1584

#include <stdio.h>
#include <string.h>
#define maxn 105

int lss(const char *s,int p,int q)
{
    int i, stlen=strlen(s);
    for(i=0; i<stlen; i++)
        if(s[(p+i)%stlen] != s[(q+i)%stlen])
            return s[(p+i)%stlen] < s[(q+i)%stlen];
    return 0;
}
int main(void)
{
    int n,ans,stlen,i;
    char carr[maxn];
    scanf("%d",&n);
    while(n--)
    {
        ans=0;
        scanf("%s",carr);
        stlen=strlen(carr);
        for(i=1; i<stlen; i++)
            if(lss(carr,i,ans))ans=i;
        for(i=0; i<stlen; i++)
            putchar(carr[(i+ans)%stlen]);
        putchar('
');
    }
    return 0;
}