摘要: Levenshtein Distance,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。 许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Dista 阅读全文
posted @ 2018-12-13 10:12 洋洋哥 阅读(208) 评论(0) 推荐(0) 编辑