PHP Levenshteina function ()
Przykłady
Oblicz Levenshteina odległość między dwa ciągi:
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>
Uruchomienie instancji »
Definicja i Wykorzystanie
Funkcja Levenshteina () zwraca odległość Levenshteina między dwa ciągi.
Odległość Levenshteina, znany również jako odległość między dwa ciągi edycji oznacza, że edytując ciąg do minimalnej liczby operacji potrzebny inny ciąg. Operacja edycji Licencja obejmuje zastąpienie jednego znaku do innej postaci, wstawić znak, usunąć znak.
Domyślnie, PHP dla każdej operacji (insercje i delecje) o tej samej masie. Można jednak ustawić opcjonalną wkładkę, wymienić należy usunąć parametry do określenia kosztów każdej operacji.
Uwaga: Funkcja Levenshteina ()nie jest uwzględniana wielkość liter.
Uwaga: Levenshteina () funkcję niż funkcja similar_text () szybciej.Jednak funkcja similar_text () zapewnia bardziej dokładne wyniki z mniejszą liczbą wymaganych zmian.
gramatyka
参数 | 描述 |
---|---|
string1 | 必需。要比较的第一个字符串。 |
string2 | 必需。要比较的第二个字符串。 |
insert | 可选。插入一个字符的代价。默认是 1。 |
replace | 可选。替换一个字符的代价。默认是 1。 |
delete | 可选。删除一个字符的代价。默认是 1。 |
dane techniczne
Zwraca: | Powrót Levenshteina odległość między dwoma parametru ciąg, jeśli jeden z ciągów więcej niż 255 znaków, zwracane jest -1. |
---|---|
Wersja PHP: | 4.0.1+ |
PHP referencyjny String