PHP levenshtein () Funktion
Beispiele
Berechnen Levenshtein-Distanz zwischen zwei Strings:
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>
Ausführung einer Instanz »
Definition und Verwendung
levenshtein () Funktion gibt die Levenshtein-Distanz zwischen zwei Strings.
Levenshtein-Distanz, die auch als Edit-Distanz zwischen zwei Strings bekannt bedeutet, dass eine Zeichenkette in einer minimalen Anzahl von Operationen, die durch die Bearbeitung eine andere Zeichenfolge benötigt. Lizenzbearbeitungsvorgang umfasst ein Zeichen in ein anderes Zeichen zu ersetzen, fügen Sie ein Zeichen, ein Zeichen zu löschen.
In der Standardeinstellung PHP für jede Operation (Substitutionen, Einfügungen und Löschungen) das gleiche Gewicht. Sie können jedoch den optionalen Einsatz eingestellt, ersetzen, löschen Parameter die Kosten für jede Operation zu definieren.
Hinweis: levenshtein () Funktion wird nicht zwischen Groß- und Kleinschreibung.
Hinweis: levenshtein () Funktion als similar_text () Funktion schneller.Allerdings sieht similar_text () Funktion genauere Ergebnisse mit einer geringeren Anzahl von Änderungen erforderlich.
Grammatik
参数 | 描述 |
---|---|
string1 | 必需。要比较的第一个字符串。 |
string2 | 必需。要比较的第二个字符串。 |
insert | 可选。插入一个字符的代价。默认是 1。 |
replace | 可选。替换一个字符的代价。默认是 1。 |
delete | 可选。删除一个字符的代价。默认是 1。 |
Technische Details
Rückkehr: | Zurück Levenshtein Abstand zwischen zwei Parameter-String, wenn eine der Saiten mehr als 255 Zeichen, wird -1 zurückgegeben. |
---|---|
PHP-Version: | 4.0.1+ |
PHP String Referenz