Beispiel
Berechnen Sie die Levenshtein-Distanz zwischen zwei Strings:
<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?> Führen Sie zB » Definition und Verwendung
Die levenshtein() Funktion gibt den Levenshtein Abstand zwischen zwei Saiten.
Die Levenshtein-Distanz ist die Anzahl der Zeichen, die Sie ersetzen müssen, einfügen oder löschen string1 in string2 zu verwandeln.
Standardmäßig gibt PHP jede Operation (replace, insert, and delete) das gleiche Gewicht. Sie können jedoch die Kosten für jede Operation definieren, indem Sie den optionalen Einsatz Einstellung, ersetzen und Parameter löschen.
Note: Die levenshtein() Funktion wird nicht zwischen Groß- und Kleinschreibung.
Note: Die levenshtein() Funktion ist schneller als die similar_text() Funktion. Allerdings similar_text() erhalten Sie ein genaueres Ergebnis mit weniger Änderungen erforderlich.
Syntax
levenshtein( string1,string2,insert,replace,delete )
| Parameter | Beschreibung |
|---|---|
| string1 | Erforderlich. Erste Zeichenfolge vergleichen |
| string2 | Erforderlich. Zweiter Zeichenfolge vergleichen |
| insert | Optional. Die Kosten für ein Zeichen eingefügt wird. Der Standardwert ist 1 |
| replace | Optional. Die Kosten für ein Zeichen zu ersetzen. Der Standardwert ist 1 |
| delete | Optional. Die Kosten für ein Zeichen zu löschen. Der Standardwert ist 1 |
Technische Details
| Rückgabewert: | Gibt den Levenshtein Abstand zwischen den beiden Argument Strings oder -1, wenn eine der Saiten länger als 255 Zeichen |
|---|---|
| PHP Version: | 4.0.1+ |
<PHP String Referenz