第三百六九章 基因相似度（中）

比较基因相似度的这个任务，换句话说，就是比较字符串相似度。

对此，杨成已有了一定的认识。

判断字符串相似度其实有很多标准。

最简单的，例如，如果一个DNA串是另一个DNA串的子串，或者是子序列。

那么就可以说它们是相似的。

杨成随便瞟了瞟两个串。

很显然，并不满足以上的关系。

情况比想象的要复杂。

杨成开始回顾以前做过的关卡，他处理过这样的问题。