长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。
求字典序最小的，也就是最小表示
#include <stdio.h> #include <string.h> #define maxn 105 int less(char *s,int p,int q) { int i,n; n=strlen(s); for(i=0;i<n;i++) { if(s[(p+i)%n]!=s[(q+i)%n]) return s[(p+i)%n]<s[(q+i)%n]; } return 0; } int main() { int T ; char s[maxn]; scanf("%d",&T); while(T--) { scanf("%s",s); int ans=0; int n=strlen(s); int i; for(i=0;i<n;i++) { if(less(s,i,ans)) ans=i; //不断更新ans } for(i=0;i<n;i++) putchar(s[(ans+i)%n]); putchar('\n'); } return 0; }
