病毒感染检测问题

题目：

 医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知他 们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人 的DNA数据，想快速检测出这些人是否感染了相应的病毒。为了方便 研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符 串序列，然后检测某种病毒DNA序列是否在患者的DNA序列中出现过， 如果出现过，这此人感染了该病毒，否则没有感染。例如，假设病毒 的DNA序列为baa，患者1的DNA序列为aaabbba，则感染。患者2的 DNA序列为babbba，则未感染。（注意：人的DNA序列是线性的， 而病毒的DNA序列是环状的）。

研究者将待检测的数据保存在一个文本文件中，文件格式和内容规定 如下：文件有num+1行，第一行有一个整数num，表示有num个待检 测的任务（num<=300）。接下来每行i（2<=i<=num+1）对应一个 任务，每行有两个数据，用空格分隔，第一个数据表示病毒的DNA序 列（长度<=6000），第二个数据表示人DNA序列（长度<=10000）。  要求将检测结果输出到文件中，文件中包括num行，每行有三个数据， 用空格分隔，前两个数据分别表示输入文件中对应病毒的DNA序列和 人的DNA序列，如果该人感染了对应的病毒，该行第三个数据则为 “YES”，否则为“NO”。

#include<stdio.h>
#include<string.h>
int main(){
	char a[100],b[1000];//a数组存病毒字符串序列，b数组人的DNA字符串序列
	int i=0,j=0;
	scanf("%s",a);
	getchar();//读入‘\n’
	scanf("%s",b);
	
	int len1,len2,k=0;
	len1=strlen(a);
	len2=strlen(b);
	char c[len1];
	for(i=0;i<len2;i++){//以下循环将人DNA序列分成病毒长度的字符串
		k=i;
		for(j=0;j<len1;j++){
			c[j]=b[k];k++;
			if(k>=len2) k=k%len2;//如果到头了，则取余
		}
		printf("%s\n",c);//输出每一次的病毒长度的人的序列，看看对不对
		if(strcmp(c,a)==0){//如果字符串相同返回值为0
			printf("YES");
			return 0;
		}
	}
	if(i>=len2) printf("No");
}

 

 

 

能力有限，代码不够简洁，望大佬批评指正。