BJFU_数据结构习题_256病毒感染监测

北林表姐夫（不再使用此账号）

于 2019-10-26 13:40:31 发布

阅读量3.8k

点赞数 5

分类专栏： BJFU_数据结构文章标签：北林数据结构习题

本文链接：https://blog.youkuaiyun.com/weixin_43722827/article/details/102755675

版权

本文介绍了一道北京林业大学OJ系统的数据结构习题，涉及病毒DNA监测问题。研究者通过比较病毒的环状DNA序列与人的线性DNA序列，判断是否发生病毒感染。题目给出多组输入数据，包括病毒和人的DNA序列，要求输出是否感染的结果。

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

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

256病毒感染监测

描述
医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为方便研究，研究者将人的DNA和病毒的DNA均表示成由一些小写字母组成的字符串，然后检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了病毒，否则没有感染。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。
输入
多组数据，每组数据有一行，为序列A和B，A对应病毒的DNA序列，B对应人的DNA序列。A和B都为“0”时输入结束。
输出
对于每组数据输出一行，若患者感染了病毒输出“YES”，否则输出“NO”。
输入样例 1
abbab abbabaab
baa cacdvcabacsd
abc def
0 0
输出样例 1
YES
YES
NO

#include<iostream>
#include<cstring>
using namespace std;
#define MAX 100
int m,n; 
int BF(char s[],char p[])
{
   
	int i=1,j=1

最低0.47元/天解锁文章