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

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