在杨成的所学中,的确有一种也能用来判断字符串相似度。 那就是,最长公共子序列问题。 假设两个DNA串分别是A和B。 如果有第三个串C,它既是A的子序列,也是B的子序列,那就可以称其为A和B的公共子序列。