编程之战 第三百七十章 基因相似度(下)
作者:程序小猿的小说      更新:2019-05-23

  在以前的关卡中,是这样定义相似性的:

  如果将一个串转换为另一个串所需要的操作很少,那么它们就是相似的。

  也就是所谓的最短编辑距离。

  想到这里,杨成挠了挠头。

  这种方式不太好实现。

  因为这种编辑操作方式有很多种。

  以前的关卡只涉及到了新增、删除、修改字符操作。

  然而,还有好几种编辑操作没有考虑到。

  于是,他开始寻求第三种定义相似度的方法。