【Python】
Levenshtein距离用来描述两个字符串之间的差异
作者:王明杰 / 发布于2012/10/22/ 536
Levenshtein算法,用于计算两个字符串之间的Levenshtein距离。而Levenshtein距离又称为编辑距离,是指两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
评论列表
- 本站所提供的代码,版权归原作者所有,若有侵犯作者版权,请与我们联系,我们将立即删除或修改。谢谢!
- 本站所有代码发布及提供者。