Rubyでレーベンシュタイン距離を計算したくて，調べると，gem levenshteinがあった．
irb(main):001:0> require 'levenshtein'
=> true
irb(main):002:0> Levenshtein.distance('apple', 'apply')
=> 1
irb(main):003:0> Levenshtein.distance('微風', '強風')
=> 2
irb(main):004:0> Levenshtein.distance('微風', '暴風')
=> 3日本語をバイト列で比較している気がするので，英語しか比較しないか，だいたいでよければ使える，という感じ．
実装は簡単なので，自分で書いてもよさそう．
