欣喜汽车

文章
9
资源
0
加入时间
3年1月10天

两个字符串的相似度算法实现——编辑距离之Levenshtein距离

Levenshtein距离(莱文斯距离),是编辑距离的一种。指两个字符串之间一个转成所需的最少编辑操作次数。允许的编辑操作包括一个字符替换成另一个字符,插入一个字符,删除一个字符。适用场景包括一个字符串与多个字符串比较求最相近的字符串等等例如将kitten转成sitting1、sitten (k->s)2、sittin (e->i)3、sitting (->g)...