算法复现 - 病毒感染检测（案例4.1算法4.5）

第1关：案例4_1 病毒感染检测

#include <iostream>
#define maxsiz 20
#include<string.h>
using namespace std;typedef struct Ssring//串的定长顺序结构
{char ch[maxsiz+1];//储存串的一维数组;int length;//串的当前长度
}Ssring;
int GetLength(char *L)//得到字符数组的长度
{int n = 0;char *p = L;while(*p!='\0'){n++;p++;}return n;
}
void inistSstring(Ssring * L)//初始化串
{char a[maxsiz];//定义一个辅助数组cin>>a;char *p= L->ch;//定义一个字符指针，指向串里面的数组strcpy(++p,a);//在数组的下标为1的位置开始赋值，注意为了方便，我们不采用0开始的下标L->length = GetLength(a);//顺便给长度赋值
}
int index(Ssring L1,char* L2,int pos,int L2_length)//返回模式L2在主串L1中第pos个字符开始第一次出现的位置。如果不存在，则返回值为0
{/******************Begin*********************/int i = pos,j = 1;while(i <= L1.length && j <= L2_length){if(L1.ch[i] == L2[j]) i ++ ,j ++ ;else i = i - j + 2,j = 1;}if(j > L2_length) return i - L2_length;else return 0;/**********************End*******************/
}
int virus_detection(Ssring person,Ssring virus)
{int flag = 0;//设置一个标志int  m = virus.length;char temp[virus.length+1];//定义一个辅助数组，但我们为了方便，储存数据时，在下标为一时开始。所以要length+1个空间for(int i = m+1,j=1;j<=m;j++)//将病毒的dna再复制一遍，跟在原来的dna后面。因为病毒dna是循环的。所以，我们要检测它所有的可能{virus.ch[i++]=virus.ch[j];}virus.ch[2*m+1]='\0';//别忘记这里for(int i=0;i<m;i++)//知道了病毒dna的长度，每循环一次可得到病毒的一种dna序列{for(int j=1;j<=m;j++){temp[j]=virus.ch[i+j];}temp[m+1]='\0';//flag = index(person,temp,1,virus.length);//在这里采用BF算法即可flag = index(person,temp,1,virus.length);if(flag) break;}if(flag)return 1;elsereturn 0;
}
int main()
{int n,flag;cin>>n;while(n--){Ssring L1;Ssring L2;    inistSstring(&L2);inistSstring(&L1);flag=virus_detection(L1,L2);if(flag)cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}

算法复现 - 病毒感染检测（案例4.1算法4.5）相关推荐

基于kmp字符串模式配算法的病毒感染检测问题
本文记录了数据结构习题解析与实验指导(李冬梅)的实验4. 以下是实验内容文章目录 1 问题描述 2 基本思想 3 KMP算法 4 Kmp代码主体部分 5 全部代码 6 nextval数组 1 问题描 ...
基于字符串模式匹配算法的病毒感染检测问题（KMP算法）
头文件(tou.h): void get_next(char T[], int next[]);int Index_KMP(char S[], char T[]);void move1(char a[ ...
使用 OpenCV与 HAAR 级联算法进行人脸检测和人脸识别
AI人脸识别是一种从数字图像或视频帧中识别或验证人脸的技术.人类可以毫不费力地快速识别面部.这对我们来说是一项轻松的任务,但对计算机来说却是一项艰巨的任务.因为存在各种复杂性,例如低分辨率.遮挡.光照 ...
frida辅助分析xx牛登录算法frida辅助分析xx牛登录算法
点击上方"Python爬虫与数据挖掘",进行关注回复"书籍"即可获赠Python从入门到进阶共10本电子书今日鸡汤春风十里扬州路,卷上珠帘总不如. ...
(C语言)数据结构算法-病毒感染检测(BF算法KMP算法)
病毒感染检测: 医学研究者最近发现了某些新病毒,得知它们的DNA序列都是环状的.为了快速检测出患者是否感染了相应的病毒,研究者将患者的DNA和病毒的DNA均表示成一些字母组成的字符串序列,然后检测某种 ...
AI专家一席谈：复用算法、模型、案例，AI Gallery带你快速上手应用开发
摘要: 华为云社区邀请到了AI Gallery的负责人严博,听他谈一谈AI Gallery的设计初衷.经典案例以及未来规划. 本文分享自华为云社区<AI专家一席谈:复用算法.模型.案例,AI G ...
YOLODet最新算法的目标检测开发套件，优化到部署
向AI转型的程序员都关注了这个号???????????? 人工智能大数据与深度学习公众号:datayx YOLODet-PyTorch是端到端基于pytorch框架复现yolo最新算法的目标检测开 ...
基于Adaboost算法的人脸检测分类器！
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:陈锴,Datawhale优秀学习者,中山大学数学系人脸检测属于计 ...
【百度飞浆】RCNN系列算法优化策略与案例
RCNN系列算法优化策略与案例目录 1 两阶段检测进阶模型介绍 2 两阶段检测进阶模型优化策略 3 工业应用:铝压铸件质检目录 1 两阶段检测进阶模型介绍 2 两阶段检测进阶模型优化策略 3 工业 ...

算法复现 - 病毒感染检测（案例4.1算法4.5）

算法复现 - 病毒感染检测（案例4.1算法4.5）相关推荐

最新文章

热门文章