は、PHPは、私は2つの文字列を比較する（通常の対ビルトインPHP関数）PHPでスマートなアルゴリズムを探しています文字列アルゴリズム

Question

を比較..次の例を取る：

ホールフーズ - ニューヨーク（等しくなければなりません）Whole Foods Market Tullyのコーヒー - サンフランシスコ（同等であるべき）Tullyのコーヒー

もちろん、すべてのソースストリングが地名を取り除くのと同じくらい簡単になるわけではありません。興味深いアルゴは、上記のようなものがありますか？ありがとう。

Answer 1

似たような2つの文字列を比較する場合は、Levenshtein Distanceのようなものを使用してください。 （時にはSoundexアルゴリズムと組み合わせて使用​​されることもあります）。

しかし、類似した2つの文字列がどのように等しく見えるかを調整する必要があります。そして、結果はすべての場合に正しいとは考えにくいではありません。