基本介绍
Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量（string metric）。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时，其中编辑单个字符（比如修改、插入、删除）所需要的最少次数。俄罗斯科学家Vladimir Levenshtein于1965年提出了这一概念。Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量
阅读背景：
【动态规划】字符串编辑距离（Levenshtein距离）算法
来源：互联网
分享到：
