萊文斯坦距離 莱文斯坦距离英語Levenshtein distance是编辑距离的一种指两个字串之間由一个转成另一个所需的最少编辑操作次数 允许的编辑操作包括 将一个字符替换成另一个字符 插入一个字符 刪除一个字符 俄羅斯科學家弗拉基米尔莱文斯坦在年提出這個概念