利用模式匹配算法，实现课件中的案例 4.1： 病毒感染检测。
问题描述如下：
研究者将人的 DNA 和病毒 DNA 均表示成由一些字母组成的字符串序列。
然后检测某种病毒 DNA 序列是否在患者的 DNA 序列中出现过，如果出现过，则此人感染
了该病毒，否则没有感染。
例如，假设病毒的 DNA 序列为 baa，患者 1 的 DNA 序列为 aaabbba，则感染，患者 2 的
DNA 序列为 babbba，则未感染。（注意，人的 DNA 序列是线性的，而病毒的 DNA 序列是环状
的)。
要求：相关信息从文件"病毒感染检测输入数据.txt"读入，将检测结果写入到文件"病
毒感染检测输出结果.txt"中。运行结果如下所示：
提高内容：
利用 KMP 算法进行匹配
2021-09-11 19:06:42
145KB
1
编程实现如下功能：
1、在实验六的基础上，实现串的Brute-Force模式匹配算法。
2、尝试实现串的KMP模式匹配算法。
2019-12-21 21:44:22
4KB
1