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

　　比较基因相似度的这个任务，换句话说，就是比较字符串相似度。
　　对此，杨成已有了一定的认识。
　　判断字符串相似度其实有很多标准。
　　最简单的，例如，如果一个DNA串是另一个DNA串的子串，或者是子序列。
　　那么就可以说它们是相似的。
　　杨成随便瞟了瞟两个串。
　　很显然，并不满足以上的关系。
　　情况比想象的要复杂。
　　杨成开始回顾以前做过的关卡，他处理过这样的问题。