编程语言 3185 阅读 Levenshtein Distance编辑距离算法 Levenshtein Distance又称编辑距离，是衡量两段字符的差异大小的一种方法，也可以看做从一个字符串转换到另一个字符串所需要的最少的操作数，并以此计算相似度。听说应用于拼写检查、论文查重、dna基因序列分析等，当然我没有这种用途，我在工作中因为需要预测bug，则需要匹配条件和匹配输...... python 算法