uva1584 - Circular Sequence

#include<stdio.h>
#include<string.h>
const int maxn = 105;

int less(char* s, int ans, int k)
{

int len = strlen(s);
for(int i = 0 ; i < len ; i ++ )
if(s[(k + i )%len] != s[(ans + i)%len])
return s[(k + i )%len] < s[(ans + i)%len];

return 0;
}

int main()
{
int n;
char s[maxn];
scanf("%d",&n);
while(n--)
{
scanf("%s",s);
int len = strlen(s);
int ans = 0;

for(int i = 0; i < len ; i ++)
if(less(s,ans , i ))ans = i;

for(int i = 0 ; i < len ; i ++)
putchar(s[(i + ans)%len]);

putchar('\n');
}
return 0;
}