levenshtein

Name:levenshtein

Kategorie:Saite

Programmiersprache:php

Kurzbeschreibung:Gibt den Levenshtein -Abstand zwischen zwei Saiten zurück.

Definition und Verwendung

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

Levenshtein Distanz, auch als Bearbeitungsentfernung bezeichnet, bezieht sich auf die minimale Anzahl von Bearbeitungsvorgängen, die zwischen zwei Zeichenfolgen erforderlich sind, um von einer Zeichenfolge in eine andere zu konvertieren. Der lizenzierte Bearbeitungsvorgang beinhaltet das Ersetzen eines Zeichens durch ein anderes Zeichen, das Einfügen eines Zeichens und das Löschen eines Zeichens.

Standardmäßig gibt PHP für jeden Vorgang das gleiche Gewicht an (ersetzen, einfügen und löschen). Sie können jedoch die Kosten für die einzelnen Vorgänge definieren, indem Sie optionale Einfügen, Ersetzen und Löschen von Parametern einstellen.

HINWEIS: levenshtein() ist fallsempfindlich.

HINWEIS: levenshtein() ist schneller als similar_text() . Die Funktion similar_text() bietet Ihnen jedoch genauere Ergebnisse mit weniger erforderlichen Änderungen.

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 ) ;
?>

Probieren Sie es selbst aus

Grammatik

 Levenshtein ( String1 , String2 , einfügen , ersetzen , löschen )

Parameter	beschreiben
String1	Erforderlich. Die erste Zeichenfolge, die verglichen werden muss.
String2	Erforderlich. Die zweite Zeichenfolge, die verglichen werden muss.
einfügen	Optional. Die Kosten für den Einsetzen eines Charakters. Der Standard ist 1.
ersetzen	Optional. Die Kosten für den Ersetzen eines Charakters. Der Standard ist 1.
Löschen löschen	Optional. Die Kosten für das Löschen eines Charakters. Der Standard ist 1.