PHP levenshtein()Funktionen

PHP String 参考手册PHP-String-Referenzhandbuch

Beispiele

Berechnen Sie die Levenshtein-Distanz zwischen Zeichenketten:

<?php echo levenshtein("Hello World","ello World"); echo "<br>"; echo levenshtein("Hello World","ello World",10,20,30); ?>

Beispiel ausführen »

Definition und Verwendung

Die Funktion levenshtein() gibt die Levenshtein-Distanz zwischen zwei Zeichenketten zurück.

Die Levenshtein-Distanz, auch bekannt als Editierdistanz, bezeichnet die minimale Anzahl an Editieroperationen, die erforderlich sind, um zwischen zwei Zeichenketten die eine in die andere umzuwandeln. Erlaubte Editieroperationen umfassen das Ersetzen eines Zeichens durch ein anderes, das Einfügen eines Zeichens und das Löschen eines Zeichens.

Standardmäßig weist PHP jeder Operation (Ersetzen, Einfügen und Löschen) dasselbe Gewicht zu. Sie können jedoch die Kosten jeder Operation definieren, indem Sie die optionalen Parameter insert, replace und delete festlegen.

Hinweis:Die Funktion levenshtein() unterscheidet nicht zwischen Groß- und Kleinschreibung.

Hinweis:Die Funktion levenshtein() ist schneller als die Funktion similar_text(). Allerdings liefert similar_text() genauere Ergebnisse bei weniger erforderlichen Änderungen.

Syntax

levenshtein(string1,string2,insert,replace,delete)

Parameters Beschreibung
string1 Erforderlich. Die erste zu vergleichende Zeichenkette.
string2 Erforderlich. Die zweite zu vergleichende Zeichenkette.
insert Optional. Die Kosten für das Einfügen eines Zeichens. Standard ist 1.
ersetzen Optional. Die Kosten für das Ersetzen eines Zeichens. Der Standardwert ist 1.
Löschen Optional. Die Kosten für das Löschen eines Zeichens. Der Standardwert ist 1.

Technische Details

Rückgabewert: Gibt die Levenshtein-Distanz zwischen den beiden Argumentzeichenfolgen zurück oder -1, wenn eine der Zeichenfolgen 255 Zeichen überschreitet.
PHP-Version: 4.0.1+

PHP String 参考手册PHP-String-Referenzhandbuch Weitere Erweiterungen