Ruby 初心者スレッド Part 17

Ruby 初心者スレッド Part 17 at TECH

12:デフォルトの名無しさん
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)

次ページ

続きを表示

1を表示