该文件包含病毒感染检测相关内容。

简介：
通过运用模式匹配算法，成功地模拟了课件中提供的案例 4.1：病毒感染检测。具体问题阐述如下：研究人员将人类的 DNA 以及病毒的 DNA，均以由字母构成的字符串序列进行表示。随后，系统需要判断某种特定的病毒 DNA 序列是否曾在患者的 DNA 序列中过。如果该病毒 DNA 序列存在于患者的 DNA 序列中，则表明该患者感染了该病毒；反之，则表示未感染。例如，若病毒的 DNA 序列为“baa”，患者 1 的 DNA 序列为“aaabbba”，则判定为感染；而患者 2 的DNA 序列为“babbba”，则判定为未感染。（需要注意的是，人类的 DNA 序列是线性排列的，而病毒的 DNA 序列则是环状结构）。任务要求：相关数据需从名为“病毒感染检测输入数据.txt”的文件中读取，并将检测结果写入到名为“病毒感染检测输出结果.txt”的文件中。程序运行产生的输出结果展示了利用 KMP 算法进行匹配所带来的提升。