Przykład
Oblicz odległość między Levenshteina dwóch ciągów:
<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?> Uruchomić przykład » Definicja i Wykorzystanie
levenshtein() zwraca odległość Levenshteina między dwa ciągi.
Odległość Levenshteina jest liczba znaków, które mają zastąpić, wstawić lub usunąć przekształcić łańcuch1 do łańcuch2.
Domyślnie PHP daje każdej operacji (replace, insert, and delete) równe wagi. Można jednak określić koszt każdej operacji przez ustawienie opcjonalnego wkładkę, zamienianie i usuwanie parametrów.
Note: levenshtein() Funkcja ta nie jest uwzględniana wielkość liter.
Note: levenshtein() funkcja jest szybszy niż similar_text() funkcji. Jednak similar_text() daje dokładniejsze wyniki z mniej potrzebnych modyfikacji.
Składnia
levenshtein( string1,string2,insert,replace,delete )
| Parametr | Opis |
|---|---|
| string1 | Wymagany. Pierwszy ciąg porównać |
| string2 | Wymagany. Drugi ciąg porównać |
| insert | Opcjonalny. Koszt wstawienie znaku. Domyślną wartością jest 1 |
| replace | Opcjonalny. Koszt wymiany charakter. Domyślną wartością jest 1 |
| delete | Opcjonalny. Koszt usuwania znaku. Domyślną wartością jest 1 |
Szczegóły techniczne
| Zwracana wartość: | Zwraca odległość między dwoma Levenshteina ciągów argumentów lub -1, jeśli jeden z ciągów znaków przekracza 255 |
|---|---|
| Wersja PHP: | 4.0.1+ |
<String referencyjny PHP