C#，字符串相似度的莱文斯坦距离（Levenshtein Distance）算法与源代码

各种数据结构、算法及实用的C#源代码 C#，字符串相似度的莱文斯坦距离（Levenshtein Distance）算法与源代码 莱文斯坦距离（Levenshtein Distance）用于衡量两个字符串之间的相似度。 莱文斯坦距离以俄国科学家（Vladimir I. Levenshtein）命名，他于1965年发明了这个算法。 莱文斯坦距离，是编辑距离（Edit Distance）的一种。 编辑距离一般是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。允许的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 比如：两个字符串分别为a和b。 莱文斯坦距离被定义为：将字符串a变换为字符串b所需的删除、插入、替换操作的次数Ld。