Функция 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

Смотрите также