string

现在有两个字符串，我们怎样衡量它们之间的"相似度"呢？比如naxt和exnt哪个和next更加相似呢？这就需要一个统一的衡量准则了。

为了做一个统一的衡量准则，有人提出了编辑距离(Edit distance or Levenshtein distance)这个概念。 (more…)