病毒感染检测.rar
利用模式匹配算法,实现课件中的案例4.1:病毒感染检测。
问题描述如下:
研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。
然后检测某种病毒DNA序列是否在患者的DNA序列中出现过,如果出现过,则此人感染
了该病毒,否则没有感染。
例如,假设病毒的DNA序列为baa,患者1的DNA序列为aaabbba,则感染,患者2的
DNA序列为babbba,则未感染。(注意,人的DNA序列是线性的,而病毒的DNA序列是环状
的)。
要求:相关信息从文件"病毒感染检测输入数据.txt"读入,将检测结果写入到文件"病
下载地址
用户评论