UVa-1584-环状序列

这题的话，字符串序列是循环的，我们对于for循环来讲，就不能再只看做下标了，我们把i的增加看做是计数，这样子就类似于一个偏移量了。

然后从字符串的头到尾，我们每次偏移相同的大小，即字符串的长度（也是最大长度），用来比较究竟是以哪一个开头，字符串字典序最小。

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

bool less(char *s,int a,int b)
{
    for (int i=0;i<n;i++) {
        if (s[(i+a)%n]!=s[(i+b)%n]) {
            return s[(i+a)%n]<s[(i+b)%n];
        }
    }
    return 0;
}

int main()
{
    int T;
    scanf("%d",&T);
    char s[maxn];
    while (T--) {
        scanf("%s",s);
        int ans=0;
        n=strlen(s);
        for (int i=1;i<n;i++) {
            if (less(s,i,ans)) 
                ans=i;
        }
        for (int i=1;i<=n;i++) {
            printf("%c",s[(ans++)%n]);
        }
        printf("
");
    }
    return 0;
}