similar_text
(PHP 4, PHP 5, PHP 7)
similar_text — 二つの文字列の間の類似性を計算する
説明
int similar_text
( string
$first
, string $second
[, float &$percent
] )この関数は、Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1) に記述されたように二つの文字列の間の類似性を計算します。 この実装は Oliver の擬似コードの様にスタックを使用せず、 プロセス全体の速度が改善されるかどうかにかかわらず再帰呼び出しを行うことに注意してください。 このアルゴリズムの複雑さは、O(N**3) であることにも注意してください。 ただし、N は最も長い文字列の長さです。
パラメータ
-
first -
最初の文字列。
-
second -
次の文字列。
-
percent -
3 番目の引数としてリファレンスを渡すことにより、 similar_text() は類似性をパーセントで計算します。
返り値
両方の文字列でマッチした文字の数を返します。
忘却曲線を使ってこの関数を確実に記憶に残す
