采用 KMP 算法编程实现病毒感染检测算法

#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;typedef struct {char ch[600]; //若是非空串，则按串长分配存储区，否则 ch 为 NULLint 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_s(Vir, Virus.ch);Virus.len = strlen(Virus.ch) - 1;Person.len = strlen(Person.ch) - 1;flag = 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 = m;Index_BF(Person, temp, 1);flag = Index_BF(Person, temp, 1);if (flag)break;}if (flag)outFile << Vir + 1 << " " << Person.ch + 1 << " " << "   YES" << endl;elseoutFile << Vir + 1 << "   " << Person.ch + 1 << " " << "   NO" << endl;}
}int main()
{Virus_detection();return 0;
}

病毒感染检测输入数据.txt（文件放在.exe文件同一文件夹内，此文件需要自己建立）
10
baa bbaabbba
bba aaabbbba
aabb abceaabb
aabb abaabcea
abcd cdabbbab
abcd cabbbbab
abcde bcdedbda
acc bdedbcda
cde cdcdcdec
cced cdccdcce

输出结果（输出文件为自动生成）

采用 KMP 算法编程实现病毒感染检测算法相关推荐

html5 游戏算法,JS/HTML5游戏常用算法之碰撞检测包围盒检测算法详解【圆形情况】...
JS/HTML5游戏常用算法之碰撞检测包围盒检测算法详解[圆形情况] 发布时间:2020-10-10 13:42:43 来源:脚本之家阅读:95 作者:krapnik 本文实例讲述了JS/HTML ...
【手撕算法】AC显著性检测算法
[手撕算法]AC显著性检测算法算法原理论文名称: Salient Region Detection and Segmentation AC算法同样是计算每个像素的显著值,但却不是基于全局对比度,而 ...
算法的trick_目标检测算法中的常见trick
目标检测算法中的常见trick 最近忙着打比赛,感觉看论文也很难静下心来了.基本上看得相当匆忙,主要还是以应用为主.上周压力比较大,没有来得及更新,感觉再不更就说不过去了. 因为比赛比较追求perfo ...
【时间序列异常检测算法】——传统异常检测算法介绍及代码实现
背景前面博客讲述了正常值组成的时间序列如何预测t时刻的值,是时序预测任务: 这里讲述的是包含有异常值的时间序列如何判定哪个时刻发生了异常,是时序异常检测任务. 同比:本期与同期做对比. 环比:本期与 ...
【手撕算法】HC显著性检测算法
前言 HC算法出自程明明老师的论文: Global Contrast based Salient Region Detection 这个论文一共提到了两种算法,分别是HC与RC. HC仅仅是考虑了颜色 ...
目标检测算法YOLOv4详解
YOLOv4是精度速度最优平衡, 各种调优手段是真香,本文主要从以下几个方面进行阐述: YOLOv4介绍 YOLOv4框架原理 BackBone训练策略 BackBone推理策略检测头训练策略检测 ...
YOLO目标检测算法
YOLO算法简介本文主要介绍YOLO算法,包括YOLOv1.YOLOv2/YOLO9000和YOLOv3.YOLO算法作为one-stage目标检测算法最典型的代表,其基于深度神经网络进行对象的识 ...
基于深度学习的磁环表面缺陷检测算法
基于深度学习的磁环表面缺陷检测算法人工智能技术与咨询来源:< 人工智能与机器人研究> ,作者罗菁等关键词: 缺陷检测:深度学习:磁环:YOLOv3: 摘要: 在磁环的生产制造过程中, ...
3综述 yolo_Onestage目标检测算法综述
转自 | AI开发者 YOLO-v1 YOLO 就是使用回归这种做法的典型算法. 首先将图片 Resize 到固定尺寸,然后通过一套卷积神经网络,最后接上 FC 直接输出结果,这就他们整个网络的 ...
干货｜基于深度学习的目标检测算法面试必备（RCNN~YOLOv5）
点上方计算机视觉联盟获取更多干货仅作学术分享,不代表本公众号立场,侵权联系删除转载于:作者丨不出名的小金@知乎(已授权) 来源丨https://zhuanlan.zhihu.com/p/35406 ...

采用 KMP 算法编程实现病毒感染检测算法

采用 KMP 算法编程实现病毒感染检测算法

采用 KMP 算法编程实现病毒感染检测算法相关推荐

最新文章

热门文章