計算兩個字符串之間的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 {

>>阅读原文<<