2019年9月8日
字符串相似度算法(编辑距离)
摘要： 1.概念 编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括：(1)将一个字符替换成另一个字符，(2)插入一个字符，(3)删除一个字符。 相似度，等于“编辑距离+1”的倒数。 2.分析 设有字符串a[0...n]，b[0...m]。 (1)当a[i]=b[j 阅读全文
posted @ 2019-09-08 13:36 lllittletree 阅读(1315) 评论(0) 推荐(0) 编辑