数据结构实验报告-基于字符串模式匹配算法的病毒感染检测问题.pdfVIP

数据结构实验报告-基于字符串模式匹配算法的病毒感染检测问题--第1页

武汉工程大学

电气信息学院

《数据结构》实验报告[1]

专业班级电子信息类01实验时间年月日

学生学号实验地点电气楼308

学生姓名指导教师

实验项目基于字符串模式匹配算法的病毒感染检测问题

实验类别基础实验实验学时4学时

实验目的：

实1.掌握字符串的顺序存储表示方法

验2.掌握字符串模式匹配算法BF算法或KMP算法的实现

目

的实验要求：

及

输入多组数据，每组数据占1行，输入00时结束输入；每组数据输

要

求出1行。利用模式匹配算法对主串和模式串进行匹配，若匹配成功，输出

“YES”，否则输出“NO”。

成绩评定表

类别评分标准分值得分合计

按时出勤、遵守纪律

上机表现30分

完成各项实验内容

程序代码规范、功能正确

报告质量填写内容完整、体现收获70分

说明：

评阅教师：

日期：年月日

数据结构实验报告-基于字符串模式匹配算法的病毒感染检测问题--第1页

数据结构实验报告-基于字符串模式匹配算法的病毒感染检测问题--第2页

《数据结构》实验报告

实验内容

一、实验内容

1、问题描述：医学研究者最近发现了某新病毒，通过对这些病毒的分析，得知他们的DNA

序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据，想快速检测出这些

人是否感染了相应的病毒。为了研究方便，研究者将人的DNA和病毒DNA均表示成由一些字

母组成的字符串序列，然后检测眸中病毒DNA序列是否在患者的DNA序列中出现过，如果出

现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患者1的

DNA序列为aaabbba，则感染；患者2的DNA序列为babbba，则未感染。（注意，恩德DNA序

列式线性的，而病毒的DNA序列为环状的）。

2、输入要求：多组数据，每组数据占1行，为序列A和B，A对应病毒的DNA序列，B对

应人的DNA序列。A和B都为“0”时输入结束。

3、输出要求：对于每组数据输出1行，若患者感染了病毒输出“YES”，否则输出“NO”。

二、实验步骤

1、头文件

此次实验中使用了strlen（）函数和C++类型输入输出，因此头文件应包含以下几个：

#includestdio.h#includestring.