笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
在以前的关卡中，是这样定义相似性的：
如果将一个串转换为另一个串所需要的操作很少，那么它们就是相似的。
也就是所谓的最短编辑距离。
想到这里，杨成挠了挠头。
这种方式不太好实现。
因为这种编辑操作方式有很多种。
以前的关卡只涉及到了新增、删除、修改字符操作。
然而，还有好几种编辑操作没有考虑到。
于是，他开始寻求第三种定义相似度的方法。
如果将一个串转换为另一个串所需要的操作很少，那么它们就是相似的。
也就是所谓的最短编辑距离。
想到这里，杨成挠了挠头。
这种方式不太好实现。
因为这种编辑操作方式有很多种。
以前的关卡只涉及到了新增、删除、修改字符操作。
然而，还有好几种编辑操作没有考虑到。
于是，他开始寻求第三种定义相似度的方法。