levenshtein

名前:levenshtein

カテゴリ:弦

対応言語:php

一言説明:2つの文字列間のlevenshtein距離を返します。

定義と使用法

levenshtein()関数は、2つの文字列間のlevenshtein距離を返します。

編集距離とも呼ばれるLevenshtein距離は、ある文字列から別の文字列に変換するために2つの文字列間に必要な編集操作の最小数を指します。ライセンスされた編集操作には、1つのキャラクターを別のキャラクターに置き換え、1つのキャラクターを挿入し、1つの文字を削除することが含まれます。

デフォルトでは、PHPは操作ごとに同じ重みを与えます（交換、挿入、削除）。ただし、オプションの挿入、交換、削除パラメーターを設定することにより、各操作のコストを定義できます。

注： levenshtein()関数はケース非感受性です。

注： levenshtein()関数はsimilar_text()関数よりも高速です。ただし、 similar_text()関数により、必要な変更が少なく、より正確な結果が得られます。

2つの文字列間のlevenshtein距離を計算します。

 <？php
Echo Levenshtein （ "Hello World" 、 "Ello World" ） ;
echo "<br>" ;
Echo Levenshtein （ 「 Hello World 」 、 「Ello World 」 、 10、20、30 ） ;
？>

自分で試してみてください

levenshtein （ string1 、 string2 、挿入、置換、削除）

パラメーター	説明する
文字列1	必須。比較する必要がある最初の文字列。
文字列2	必須。比較する必要がある2番目の文字列。
入れる	オプション。キャラクターを挿入するコスト。デフォルトは1です。
交換する	オプション。キャラクターを交換するコスト。デフォルトは1です。
削除削除	オプション。文字を削除するコスト。デフォルトは1です。