在以前的关卡中，是这样定义相似性的：

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

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

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

这种方式不太好实现。

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

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

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

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

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)