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

phplevenshtein(string1, string2, [cost_ins], [cost_rep], [cost_del]);

Przykład

Porównajmy dwa podobne ciągi znaków:

php<?php
  echo levenshtein('kitten', 'sitting');
?>

Wynik wykonania kodu:

php3

Przykład

Porównajmy dwa kompletnie różne ciągi znaków:

php<?php
  echo levenshtein('hello', 'world');
?>

Wynik wykonania kodu:

php4

Przykład

Użycie niestandardowych kosztów operacji:

php<?php
  echo levenshtein('test', 'text', 1, 2, 1);
?>

Wynik wykonania kodu:

php2

Zobacz też