编程之战 第三百六九章 基因相似度（中）

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

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

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

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

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

　　杨成随便瞟了瞟两个串。

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

　　情况比想象的要复杂。

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