08/01/16 20:05:37
ｽﾚﾘﾝｸ(tech板:989番)
：デフォルトの名無しさん：2008/01/16(水) 15:07:31
class String
def levenstein(other, ins=1, del=1, sub=1)
# ins,del,subは重みつきコスト
return nil if self.nil?
return nil if other.nil?
dm = [] # 距離行列
# 最初の行の値を初期化する
dm[0] = (0..self.length).collect { |i| i * ins }
fill = [0] * (self.length - 1)