编程之战

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

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

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

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

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

    杨成随便瞟了瞟两个串。

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

    情况比想象的要复杂。

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