C++病毒检测实例

最新推荐文章于 2025-04-01 20:19:16 发布

志在远方233

最新推荐文章于 2025-04-01 20:19:16 发布

阅读量784

点赞数 7

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_54110518/article/details/134937456

版权

本文介绍了使用C++编写的病毒感染检测程序，通过BF算法进行DNA序列匹配，判断人是否感染病毒。程序详细描述了从文件读取DNA序列、病毒DNA扩增和匹配过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构第二版第四章病毒感染检测

算法步骤：

1.从文件中读取待检测的任务数mm

2.根据mm个数依次检测每对病毒DNA和人的DNA是否匹配，循环num次，执行以下操作

从文件分别读取一对病毒DNA序列和人的 DNA序列

设置一个标识符flag，用来标识是否匹配成功，初始为0，表示未匹配

病毒的DNA序列长度为吗，将存储病毒的DNA序列字符串扩大为2m，将病毒DNA序列连续存储两次

循环m次，重新执行以下操作

依次取得每个长度为m的病毒DNA环状字符串

将此字符串作为模式串，将人的DNA序列作为主串，调用BF算法进行模式匹配，将匹配结果返回赋值给flag

若flag非0，表示匹配成功，终止循环，表明该人感染了病毒

退出循环时，并判断flag的值，若falg值非0，输出Yes，否则，输出 N 。

#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;

typedef struct{   
   char ch[600];				//若是非空串，则按串长分配存储区，否则ch为NULL   
   int len;				//串长度   
}HString; 


int Index_BF(HString S,HString T,int pos)
{//返回模式T在主串S中第pos个字符开始第一次出现的位置。若不存在，则返回值为0 
 //其中，T非空，1≤pos≤StrLength(S) 
	int i,j;
   i=pos; j=1;   
   while(i<=S.len&&j<=T.len)
   { 
      if(S.ch[i]==T.ch[j]){++i;++j;}	//继续比较后继字符 
      else{i=i-j+2;j=1;}	//指针后退重新开始匹配
   }   
   if(j>T.len) return i-T.len;   
   else return 0;   
} 

void Virus_detection()
{ 
   int num,m,flag,i,j; char Vir[600];
   HString Virus,Person,temp;
   ifstream inFile("病毒感染检测输入数据.txt");
   ofstream outFile("病毒感染检测输出结果.txt");
   inFile>>num;//读取待检测的任务数
   while(num--) //依次检测每对病毒DNA和人的DNA是否匹配
   {
      inFile>>Virus.ch+1;//读取病毒DNA序列
      inFile>>Person.ch+1;//读取人的DNA序列
      strcpy(Vir,Virus.ch);
	  Virus.len=strlen(Virus.ch)-1;
	  Person.len=strlen(Person.ch)-1;
	  flag=0;//用来标识是否匹配，初始为0，匹配后为非0
	  m=Virus.len;
      for(i=m+1,j=1;j<=m;j++) Virus.ch[i++]=Virus.ch[j];
      Virus.ch[2*m+1]='\0';			
      for(i=0;i<m;i++)
      {
         for(j=1;j<=m;j++) temp.ch[j]=Virus.ch[i+j];
         temp.ch[m+1]='\0';		//添加结束符号
		 temp.len=strlen(temp.ch)-1;
         flag=Index_BF(Person,temp,1);	//模式匹配
         if(flag) break;				//匹配即可退出循环
      }//for
      if(flag)
         outFile<<Vir+1<<"	"<<Person.ch+1<<"	"<<"YES"<<endl;
      else
         outFile<<Vir+1<<"	"<<Person.ch+1<<"	"<<"NO"<<endl;
   }//while
}

int main()
{   
    
	Virus_detection();
	
	return 0;
}