ToDo:
http://mikanya.dip.jp/document/2006/10/08/
via http://childtv.g.hatena.ne.jp/wanpark/20080112/p2
(07:19)
def edit_distance(a, b) a = a.downcase b = b.downcase d = Array.new(b.size+1){[0] * (a.size+1)} 0.upto(a.size){|i|d[0][i]=i} 0.upto(b.size){|i|d[i][0]=i} a.size.times do |i1| b.size.times do |i2| cost = a[i1] == b[i2] ? 0 : 1 d[i2+1][i1+1] = [d[i2+1][i1]+1, d[i2][i1+1]+1, d[i2][i1]+cost].min end end d[-1][-1] end
wikipedia見て実装。
(15:38)
前 | 2008年 1月 |
次 | ||||
日 | 月 | 火 | 水 | 木 | 金 | 土 |
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。