UVA 1584 Circular Sequence

本质上是关于
字符串元素移位+字符串字典序比较
的题
我一开始想复杂了，我想的是把整个字符串当成一个整体，当成一个环（受生物选修DNA环酶切位点影响了），这样就得开三个数组，一个是原来的环，一个是切开之后重新组组装的环，一个是求的最小环。反正很麻烦，想了想了四十多分钟，巨麻烦

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
    char ch[110];
    char ar[110];
    char s[110];
    int T,i,l,j;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        memset(ch,0,sizeof(ch));
        memset(ar,0,sizeof(ar));
        memset(s,0,sizeof(s));
        scanf("%s",ch);
        strcpy(s,ch);
        l=strlen(ch);
        for(i=0;i<l;i++)
        {
           strcpy(ar,ch+i);
           for(j=0;j<i;j++)
           {
             ar[l-i+j]=ch[j];

           }
           ar[l]='\0';
           if(strcmp(s,ar)>0)
           {
               memset(s,0,sizeof(s));
               strcpy(s,ar);

            }
            memset(ar,0,sizeof(ar));
        }
        printf("%s\n",s);
    }
    return 0;

}

然后我又在CSDN上搜到另一个哥们写的
他的思路就很好，就是把字符串里的元素单独处理，将后面的元素覆盖到前一个位置，最后原先的第一个元素跑到最后一位，简单的元素位移。

在这里插入代#include<stdio.h>
int main()
{
    int T, i, k, len;
    char c, st1[104], st2[104];
    scanf("%d", &T);
    getchar();
    while(T--)
    {
        scanf("%s", st1);
        len = strlen(st1);
        strcpy(st2, st1);
        for(i = 0; i < len; i++)
        {
            c = st1[0];
            for(k = 0; k < len-1; k++)
                st1[k] = st1[k+1];
            st1[len-1] = c;
            if(strcmp(st1, st2) < 0)
            {
                memset(st2,0,sizeof(st2));
                strcpy(st2, st1);

            }

        }
        printf("%s\n", st2);
    }
    return 0;
}码片

PS:这题其实我搞了三四个小时，
我从那交了十来次，我寻思的我这思路也没毛病啊，在CB上运行答案也对了
我以为strcmp返回的数值只有1，-1，0三个，问了老师之后才知道，编译器不同，有时候还会返回asc码的差值。。。。。。。。我算是记住了。。。。。
就当长了个教训了。