PHP levenshtein() Funktion
Beispiel
Berechnen Sie den Levenshtein-Abstand zwischen zwei Saiten:
<?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 Levenshtein-Abstand zwischen zwei Strings zurück.
Die Levenshtein-Distanz ist die Anzahl der Zeichen, die Sie ersetzen, einfügen oder löschen müssen, um string1 in string2 umzuwandeln.
Standardmäßig gibt PHP jeder Operation (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 zum 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 similar_text(). Mit similar_text() erhalten Sie jedoch ein genaueres Ergebnis mit weniger erforderlichen Änderungen.
Syntax
levenshtein(string1,string2,insert,replace,delete)
Parameterwerte
Parameter | Description |
---|---|
string1 | Required. First string to compare |
string2 | Required. Second string to compare |
insert | Optional. The cost of inserting a character. Default is 1 |
replace | Optional. The cost of replacing a character. Default is 1 |
delete | Optional. The cost of deleting a character. Default is 1 |
Technische Details
Rückgabewert: | Gibt den Levenshtein-Abstand zwischen den beiden Argumentstrings oder -1 zurück, wenn einer der Strings länger als 255 Zeichen ist |
---|---|
PHP-Version: | 4.0.1+ |
❮ PHP-String-Referenz