Berechnen Sie den Levenshtein-Abstand zwischen zwei Saiten:
<?php Echo levenshtein ( „ Hallo Welt “ , „ ello World “ ) ; „ <br> “ ; Echo levenshtein ( „ Hallo Welt “ , „ ello Welt “ , 10 , 20 , 30 ) ;Die Funktion levenshtein() gibt den Levenshtein-Abstand zwischen zwei Zeichenfolgen zurück.
Der Levenshtein-Abstand, auch Bearbeitungsabstand genannt, bezieht sich auf die minimale Anzahl von Bearbeitungsvorgängen, die erforderlich sind, um zwischen zwei Zeichenfolgen 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.
levenshtein( string1,string2,insert,replace,delete )
| Parameter | beschreiben |
|---|---|
| string1 | Erforderlich. Die erste zu vergleichende Zeichenfolge. |
| string2 | Erforderlich. Die zweite zu vergleichende Zeichenfolge. |
| einfügen | Optional. 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. |
| Rückgabewert: | Gibt den Levenshtein-Abstand zwischen den beiden Argumentzeichenfolgen zurück oder -1, wenn eine der Zeichenfolgen 255 Zeichen überschreitet. |
|---|---|
| PHP-Version: | 4.0.1+ |