PHP-Funktion levenshtein(), die den Abstand zwischen zwei Strings zurückgibt

Beispiel

Berechnen Sie den Levenshtein-Abstand zwischen zwei Zeichenfolgen:

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

Definition und Verwendung

Die Funktion levenshtein() gibt den Abstand zwischen zwei Zeichenfolgen zurück. Levenshtein-Abstand.

Der Levenshtein-Abstand, auch Bearbeitungsabstand genannt, bezieht sich auf die minimale Anzahl von Bearbeitungsvorgängen, die zwischen zwei Zeichenfolgen erforderlich sind, um eine Zeichenfolge in eine andere umzuwandeln. Zu den zulässigen Bearbeitungsvorgängen gehören das Ersetzen eines Zeichens durch ein anderes, das Einfügen eines Zeichens und das Löschen eines Zeichens.

Standardmäßig gibt PHP jedem Vorgang (Ersetzen, Einfügen und Löschen) die gleiche Gewichtung. Sie können jedoch die Kosten für jeden Vorgang definieren, indem Sie die optionalen Parameter „Einfügen“, „Ersetzen“ und „Löschen“ festlegen.

Hinweis: Bei der Funktion levenshtein() wird die Groß-/Kleinschreibung nicht beachtet.

Hinweis: Die Funktion „levenshtein()“ ist schneller als die Funktion „like_text()“. Die Funktion „like_text()“ liefert jedoch genauere Ergebnisse mit weniger erforderlichen Änderungen.

Syntax

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

Parameter             Beschreibung                                                                                                                                               

string2 Erforderlich. Die zweite zu vergleichende Zeichenfolge.

Optional einfügen. Die Kosten für das Einfügen eines Zeichens. Der Standardwert ist 1.

ersetzen Optional. Die Kosten für das Ersetzen eines Charakters. Der Standardwert ist 1.

Löschen Optional. Die Kosten für das Löschen eines Charakters. Der Standardwert ist 1.

Technische Details

Rückgabewert: Gibt den Levenshtein-Abstand zwischen den beiden Parameterzeichenfolgen zurück, oder -1, wenn eine der Zeichenfolgen 255 Zeichen überschreitet.

PHP-Version: 4.0.1+

Wenn eine der Zeichenfolgen 255 Zeichen überschreitet, wird levenshtein() The Funktion gibt -1 zurück.

Die Funktion „levenshtein()“ ist schneller als die Funktion „like_text()“. Die Funktion „like_text()“ liefert jedoch genauere Ergebnisse, die weniger Änderungen erfordern.

Ausgabe:

Das obige ist der detaillierte Inhalt vonPHP-Funktion levenshtein(), die den Abstand zwischen zwei Strings zurückgibt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!