字符串编辑距离问题详解

　　字符串的编辑距离也被称为距Levenshtein距离（Levenshtein Distance），属于经典算法，常用方法使用递归，更好的方法是使用动态规划算法，以避免出现重叠子问题的反复计算，减少系统开销。 《编程之美》一书中3.3节中计算两个字符串的相似度，归根到底也是要求两个字符串的距离，其中问题是这样提出的： 　　许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程

>>阅读原文<<