uva1584 - Circular Sequence

链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4459

code

#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;
}

注意事项，一开始看题目没看的很懂，后来才明白原来是比较两个字符串，相同的时候往后移，不同的时候，小的字典序小，一开始还以为是很复杂的字符串比较，没想到这么简单