计算两个字符串之间的Levenshtein距离

Levenshtein距离 ruby class String def levenshtein(other, ins=2, del=2, sub=1) return nil if self.nil? return nil if other.nil? dm = [] dm[0] = (0..self.length).collect {

>>阅读原文<<