一、问题引入BF（Brute-Force）算法介绍了BF算法的具体实现，但并未结合具体案例。本随笔就是结合案例（病毒感染检测）对BF算法进行结合分析。案例4.1:病毒感染检测医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者巳收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列，然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa,患者1的DNA序列为aaab

一、问题引入BF（Brute-Force）算法介绍了BF算法的具体实现，但并未结合具体案例。本随笔就是结合案例（病毒感染检测）对BF算法进行结合分析。案例4.1:病毒感染检测医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者巳收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列，然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa,患者1的DNA序列为aaab