- 454 名前：デフォルトの名無しさん mailto:sage [2008/02/01(金) 14:36:46 ]
- 元のソース読むの面倒だったから、Wikipedia読んで一から書いた
class String
def levenstein(other)
return nil if self.empty?
return nil if other.empty?
# 距離行列のサイズを確定
row_size = self.size + 1
col_size = other.size + 1
dm = []
row_size.times do
dm << Array.new(col_size)
end
# 距離行列の値を初期化
for row in 0...row_size
dm[row][0] = row
end
for col in 0...col_size
dm[0][col] = col
end
（↓に続く）
