Ruby 初心者スレッド Part 17 at TECH
[2ch|▼Menu]
13:デフォルトの名無しさん
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
よろしくお願いします。


次ページ
続きを表示
1を表示
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
暇つぶし2ch

5373日前に更新/271 KB
担当:undef