(1)int BFjudge()函数:找出病毒DNA环状字符串的所有展开字符串,char D, char V:形参D是数组D,形参V是数组V。(2)int BF()函数:利用BF算法进行模式匹配char D, char :形参D是数组D,形参V是环状字符串的展开字符串。(3)int PRINThand()函数:输入多组数据,每输入一组数据就将匹配结果存进数组s中,最后统一...
数据结构实验报告-基于字符串模式匹配算法的病毒感染检测问题 武汉工程大学 电气信息学院 《数据结构》实验报告[ 1 ]
找出病毒DNA环状字符串的所有展开字符串,charD, charV:形参D是数组D,形参V是数组V。 (2)int BF()函数: 利用BF算法进行模式匹配charD, char:形参D是数组D,形参V是环状字符串的展开字符串。 (3)int PRINThand()函数: 输入多组数据,每输入一组数据就将匹配结果存进数组s中,最后统一输出检测结果。 4.主要步骤...
数据结构实验报告-基于字符串模式匹配算法的病毒感染检测问题 武汉工程大学 电气信息学院 《数据结构》实验报告[ 1 ]
数据结构实验报告-基于字符串模式匹配算法的病毒感染检测问题.docx,武汉工程大学 电气信息学院 《数据结构》实验报告[1 ] 专业班级 电子信息类01 实验时间 年 月曰 学生学号 实验地点 电气楼308 学生姓名 指导教师 实验项目 基于字符串模式匹配算法的病毒感染检测问题 实验
1.掌握字符串的顺序存储表示方法。 2.掌握字符串模式匹配算法BF算法或KMP算法的实现。 2.【实验内容】 问题描述 医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知它们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据,想快速检测出这些人是否感染了相应的病毒。为了方便研究,研究者将...
简介:数据结构课设:基于字符串模式匹配算法的病毒感染检测问题 @TOC 一、Chapter One【实验题目】 1.【实验目的】 1.掌握字符串的顺序存储表示方法。2.掌握字符串模式匹配算法BF算法或KMP算法的实现。 2.【实验内容】 问题描述医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知它们的DNA序列都是环状的。