环状序列

最新推荐文章于 2024-06-17 10:00:00 发布

hhjian6666

最新推荐文章于 2024-06-17 10:00:00 发布

阅读量466

点赞数

分类专栏：算法竞赛入门经典（第二版）第三章

本文链接：https://blog.csdn.net/qq_30796379/article/details/78385995

版权

算法竞赛入门经典（第二版）第三章专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Sample Input

2

  CGAGTCAGCT 

  CTCC 

Sample Output

  AGCTCGAGTC 

  CCCT 

#include<stdio.h>
#include<string.h>
int main()
{
    int n, len, i, c;
    char a[205], b[205];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s", a);
        len = strlen(a);
        strcpy(b, a);
        strcat(a, b);
        strcpy(b, a);
        c=0;
        for(i=0;i<len;i++)
            if(strncmp(a+c, b+i, len)>0)
                c=i;
        strncpy(b, a+c, len);
        b[len]='\0';
        printf("%s\n", b);
    }
    return 0;
}