Функция levenshtein

Функцията levenshtein приема два низа и връща число - разстоянието на Левенщайн между тях. Колкото по-малко е това число, толкова по-сходни са низовете. В първия параметър се подава първият низ, във втория - вторият низ. Може също да се зададат допълнителни параметри за настройка на цената на операциите.

Синтаксис

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

Пример

Нека сравним два сходни низа:

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

Резултат от изпълнението на кода:

php3

Пример

Нека сравним два напълно различни низа:

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

Резултат от изпълнението на кода:

php4

Пример

Използване на персонализирани цени за операции:

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

Резултат от изпълнението на кода:

php2

Вижте също

  • функцията similar_text,
    която изчислява степента на подобие между два низа
  • функцията soundex,
    която изчислява звуковия ключ на низ