病毒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
内存限制 64 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(" ");
}
}