08 2018 档案

摘要:http://www.sohu.com/a/220353074_744545 编辑距离的作用主要是用来比较两个字符串的相似度的。 编辑操作只有三种:插入,删除,替换。对两个字符串,将其中一个字符串经过上面的这三种操作之后,得和另外一个完全相同的字符串付出的代价就是编辑距离。 例如: 如果str1=” 阅读全文
posted @ 2018-08-27 20:16 activeshj 阅读(555) 评论(0) 推荐(0) 编辑