环状序列

来源:互联网 发布:完成端口模型 编辑:程序博客网 时间:2024/04/28 10:15
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;}

原创粉丝点击