链接: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;
}
注意事项,一开始看题目没看的很懂,后来才明白原来是比较两个字符串,相同的时候往后移,不同的时候,小的字典序小,一开始还以为是很复杂的字符串比较,没想到这么简单