例题3-9环状序列

长度为n的换证串有n种表示法，分别为从某个位置开始顺时针得到。例如图：

有10种表示：CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的成为“最小表示”。

输入一个长度为n(n<=100)的环状DNA串（只包含A，C，G，T）的一种表示法你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT。ＣＧＡＧＴＣＡＧＣＴ的最小表示为ＡＧＣＴＣＡＧＴＣ。

书上的代码

#include <stdio.h>

#include <string.h>

const int maxn = 105;

int less(const char* s,int i, int ans)

{

int len = strlen(s);

for(int j = 0;j < len;j ++)

{

if(s[(i+j)%len] != s[(ans+j)%len])

return s[(i + j)%len] < s[(ans + j)% len];

}

return 0;

}

int main()

{

int T;

char s[maxn];

scanf("%d",&T);

while(T--)

{

scanf("%s",s);

int ans = 0;

int len = strlen(s);

for(int i = 1; i < len; i ++)

{

if(less(s,i,ans)) ans = i;

}

for(int i = 0; i < len; i++)

{

putchar(s[(i + ans)%len]);

}

putchar('\n');

}

return 0;

}

自己手动模拟的代码  不简练但是好理解

#include<stdio.h>
#include<string.h>
int main()
{
    int t ,i ,len,ii ;
    char s[110] , c;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",s);
        len = strlen(s);
        c = s[0];
        for(i = 1;i<len;i++)
        {
            if(c>s[i])
            {
                c = s[i];
                ii = i;
            }
        }
        for(i = 0;i<len;i++)
        {
            putchar(s[(i+ii)%len]);
        }
        printf("\n");
    }
    return 0;
}

所以说还是自己想比较好 别人的代码理解还是费劲