计算两个字符串之间的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 {
相关文章
相关标签/搜索