Функција 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,
    која израчунава звучни кључ ниске