病毒感染检测问题

news/2024/11/22 20:28:22/

题目:

 医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知他 们的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){//如果字符串相同返回值为0printf("YES");return 0;}}if(i>=len2) printf("No");
}

 

 

 

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


http://www.ppmy.cn/news/729368.html

相关文章

Nature子刊:来自人类肠道菌群的189,680种DNA病毒基因组集

翻译&#xff1a;周之超UW-Madison 来自人类肠道菌群的 189,680 种 DNA 病毒的宏基因组汇编 Metagenomic compendium of 189,680 DNA viruses from the human gut microbiome viruses Nature Microbiology [IF: 17.745] DOI&#xff1a;https://doi.org/10.1038/s41564-021-009…

数据结构---KMP模式匹配病毒感染人的DNA检测

数据结构—KMP模式匹配病毒感染人的DNA检测 原理&#xff1a;参考趣学数据结构 代码&#xff1a; #include<stdio.h> #include<stdlib.h> #define N 100 int next[N]; void getNext(char *T, int *next, int m) {//求解当前字符前面的最大公共前缀和后缀int j …

计算机病毒有哪些名称和时间,计算机病毒名称,请举出所有您知道的生物病毒的名称,越多越好。...

第一类是双链DNA病毒(如腺病毒、疱疹病毒、痘病毒) 第二类是单链DNA病毒()DNA(如小DNA病毒) 第三类是双链RNA病毒(如呼肠孤病毒) 第四类是()单链RNA病毒(如微小核糖核酸病毒、披盖病毒) 第五类是(−)单链RNA病毒(如正黏液病毒、炮弹病毒) 第六类是单链RNA反转录病毒(如反转录病…

计算机病毒范畴有,计算机病毒是否属于生物的范畴?

导读&#xff1a;病毒同所有生物一样,具有遗传、变异、进化的能力,是一种体积非常微小,结构极其简单的生命形式,病毒有高度的寄生性,完全依赖宿主细胞的能量和代谢系统,获取生命活动所需的物质和能量,离开宿主细胞,它只。病毒同所有生物一样&#xff0c;具有遗传、变异、进化的…

python编写病毒扫描器_基于Python的病毒扫描机制

构建集中式病毒扫描机制(ClamAV) Clam AntiVirus(ClamAV)是一款免费而且开源的防毒软件,软件与病毒库的更新皆有社区免费发布,官网地址:http://www.clamav.net/lang/en/。目前ClamAV主要为Linux、Unix系统提供病毒扫描、查杀服务等。pyClamad((http://xael.org/norman/pytho…

KMP算法DNA的病毒检测

DNA为环状检测一个DNA中是否有病毒DNA序列 #include<string> #include<iostream> #include<cstdio> #include<string.h> using namespace std; typedef long long ll; const int maxn1e55; char x[maxn], y[maxn]; //模式串 主串 int nex[maxn]; char …

Nature | 细菌分子靶向病毒DNA

细菌分子靶向病毒DNA 文献导读 为了享受美丽的环境&#xff0c;从苏格兰山坡到热带丛林中&#xff0c;我们可能需要抵御常驻害虫。如果害虫种类多&#xff0c;最好采取广谱防御策略&#xff08;如喷洒驱虫剂&#xff09;。除了拥有大量针对特定病毒的更具体的防御之外&#xf…

SpringBoot2+Vue2实战(十)权限管理

一、父子菜单实现 新建数据库表 sys_menu sys_role 实体类 Role import com.baomidou.mybatisplus.annotation.IdType; import com.baomidou.mybatisplus.annotation.TableId; import com.baomidou.mybatisplus.annotation.TableName;import java.io.Serializable;import l…