2012-03-01 9 views
0

同様の検索を非常にうまく実装しました。しかし、ユニットには1つの問題があります。ユニットは短いので、同様の検索はあまり良くありません。ユーザーが書き込みされている場合は物理ユニットの類似検索

1 kg Tomato 

は私が持つレシピを作成して行う

1 gk Tomato 

同様の検索が良いことではありません。それを行うにはかなり良い方法はありますか?今は配列を使って単位を比較するだけです。私の配列は次のようになります:

一致するものがある場合は、このユニットを使用してください。それを行うより良い方法はありますか?

ありがとうございます!

答えて

1

用語の数が少ない、できれば短いものを探している限り、levenshteinアルゴリズムを使用すると、ある文字列を別の文字列に変換するコストを見つけることができます。それはsimilar_textよりも安価なので、もしうまくいくならば、levenshteinはうまくいくでしょう。