エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
橋本商会 » Rubyで文字列のレーベンシュタイン距離を計算する
文字列同士がどれだけ似ているかを計算できると便利。 例えば “uri” と “url” の距離は1というふうに計... 文字列同士がどれだけ似ているかを計算できると便利。 例えば “uri” と “url” の距離は1というふうに計算できるので、名前を間違えた時の候補のサジェストとかに使える。 編集距離とかでググるとみんながんばってRubyで計算してるけど、levenshteinというgemを使ったら簡単だった。 gem install levenshtein require 'rubygems' require 'levenshtein' p Levenshtein.distance("erik", "veenstra") p Levenshtein.distance("shokai", "shokai") p Levenshtein.distance("ahokai", "shokai") p Levenshtein.distance("shokai", "ahokai") p Levenshtein.
2012/09/26 リンク