Wiki・学習

2つの短いPHP文字列を比較する

2つの短い文字列をどれだけの文字編集で区切ることができるかを知りたい場合は、編集距離を使用してください。類似度パーセンテージは別の質問に答えるものであり、異なるランキング結果をもたらす可能性があります。

質問

2つの短いPHP文字列を比較する

編集部の回答

2つの短い文字列をどれだけの文字編集で区切ることができるかを知りたい場合は、編集距離を使用してください。類似度パーセンテージは別の質問に答えるものであり、異なるランキング結果をもたらす可能性があります。

正規化された文字列に対してレーベンシュタイン距離を呼び出し、距離の昇順でソートします。正規化は意識的に選択してください。識別子には小文字化が有効な場合があり、名前には句読点が重要になる場合があります。PHPの文字列処理はバイト指向であるため、マルチバイトテキストは、ご自身の言語の例を用いて評価してください。

結果を確認する

猫と荷車の間の距離は1回の挿入です。距離がゼロになるのは、標準コストで正規化された文字列を照合する場合のみです。

議論

サインイン 参加する。