C++程序方法 --- 病毒感染检测

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

华哥一号

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

阅读量6k

点赞数 8

文章标签： c语言 c++ 编程语言算法数据结构

本文链接：https://blog.csdn.net/huageyihao/article/details/106086859

版权

本文介绍了一种用于检测病毒DNA是否存在于人类DNA中的算法。通过BF算法进行字符串匹配，考虑到病毒DNA为环状特性，需要对病毒序列进行多次旋转并尝试匹配。此方法适用于快速判断个体是否感染特定病毒。

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

人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba，则感染，患者2的DNA序列为babbba，则未感染。（注意，人的DNA序列是线性的，而病毒的DNA序列是环状的)

输入格式:

输入第一行中给出1个整数i(1≤i≤11)，表示待检测的病毒DNA和患者DNA的对数。输入i行串序列，每行由两个字符串组成（字符串中不含不可见字符），两字符串之间用一个空格分隔，分别代表病毒的DNA序列和患者的DNA序列，病毒的DNA序列和患者的DNA序列长度不超过500。

输出格式:

依次逐行输出每对检测样本的结果，感染输出：YES，未感染输出：NO。

输入样例1:

1
baa bbaabbba

输出样例1:

YES

输入样例2:

2
cced cdccdcce
bcd aabccdxdxbxa

输出样例2:

YES
NO

实现代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char virus[200];
char DNA[200];
//BF算法
bool Index(char *S,char *T)
{
    int i=0,

最低0.47元/天解锁文章