Funkcja levenshtein
Funkcja levenshtein przyjmuje dwa ciągi znaków i zwraca liczbę - odległość Levenshteina między nimi. Im mniejsza jest ta liczba, tym bardziej podobne są ciągi znaków. W pierwszym parametrze przekazywany jest pierwszy ciąg znaków, w drugim - drugi ciąg znaków. Można również określić dodatkowe parametry w celu dostosowania kosztu operacji.
Składnia
levenshtein(string1, string2, [cost_ins], [cost_rep], [cost_del]);
Przykład
Porównajmy dwa podobne ciągi znaków:
<?php
echo levenshtein('kitten', 'sitting');
?>
Wynik wykonania kodu:
3
Przykład
Porównajmy dwa kompletnie różne ciągi znaków:
<?php
echo levenshtein('hello', 'world');
?>
Wynik wykonania kodu:
4
Przykład
Użycie niestandardowych kosztów operacji:
<?php
echo levenshtein('test', 'text', 1, 2, 1);
?>
Wynik wykonania kodu:
2
Zobacz też
-
funkcję
similar_text,
która oblicza stopień podobieństwa dwóch ciągów znaków -
funkcję
soundex,
która oblicza klucz dźwiękowy ciągu znaków