08/01/16 20:09:32
ｽﾚﾘﾝｸ(tech板:993番)
：ｽﾚﾘﾝｸ(tech板:988番)：2008/01/16(水) 17:33:21
続きです。
#重要な比較
dm[i][j] = [
dm[i-1][j-1] + (self[j-1] == other[i-1] ? 0 : sub),
dm[i][j-1] + ins,
dm[i-1][j] + del].min
end
end
#行列の最後の値が文字列間のレーベンシュタイン距離となる
dm[other.length][self.length]
end
u1 = gets
u2 = gets
yyy = u1.levenstein(u2)
puts yyy
#yyyが距離になります。
end
よろしくお願いします。