7-3 病毒变种【PTA】

病毒DNA可以表示成由一些字母组成的字符串序列，且病毒的DNA序列是环状的。例如，假设病毒的DNA序列为baa，则该病毒的DNA序列有三种变种：baa,aab,aba。试编写一程序，对给定的病毒DNA序列，输出该病毒所有可能的DNA序列(假设变种不会重复)。

输入格式:

输入第一行中给出1个整数i(1≤i≤11)，表示待检测的病毒DNA。 输入i行串序列，每行一个字符串，代表病毒的DNA序列，病毒的DNA序列长度不超过500。

输出格式:

依次逐行输出每个病毒DNA所有变种，各变种之间用空格分隔。

输入样例1:

1
baa

输出样例1:

baa aab aba 

输入样例2:

2
abc
baac

输出样例2:

abc bca cab 
baac aacb acba cbaa 

代码长度       16 KB
时间          400 ms
内存            MB
栈           8192 KB

代码：【C语言】

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct SString
{
    char ch[10000];
    int length;
}SString;

void StrAssign(SString *T);
int GetLength(SString *S);
void StrOutput(SString *T);//串输出
void StrDNA(SString *T);

int main()
{
    SString T;

    int n,i;
    scanf("%d\n",&n);//循环次数
    for(i=1;i<=n;i++)
    {
        StrAssign(&T);
//        StrOutput(&T);//判断是否正确输入，输出出来看看
        StrDNA(&T);
        printf("\n");
    }
    
    
    
   
}

int GetLength(SString *S)
{
    int cnt=0;
    int i=1;

    while(S->ch[i]!='\0')
    {
        i++;
        cnt++;
    }

    return cnt;
}

void StrAssign(SString *T)//串输入
{
    scanf("%s",&T->ch[1]);
    T->length=GetLength(T);
}

void StrOutput(SString *T)//串输出
{
    int i;
    for(i=1;i<=T->length;i++)
    {
        printf("%c",T->ch[i]);
    }
    printf("\n");
}

void StrDNA(SString *T)
{
    ;

    int i,j,k;
    for(i=1;i<=T->length;i++)
    {
        j=i;
        for(k=1;k<=T->length;k++)
        {
            printf("%c",T->ch[j]);
            j++;
            if(j>T->length)
            {
                j=1;
            }
        }
        printf(" ");
    }
}