Функција levenshtein

Функција levenshtein прихвата две ниске и враћа број - Левенштајново растојање између њих. Што је тај број мањи, ниске су сличније. У први параметар се прослеђује прва ниска, у други - друга ниска. Такође се могу навести додатни параметри за подешавање цене операција.

Синтакса

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

Пример

Упоредимо две сличне ниске:

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

Резултат извршавања кода:

3

Пример

Упоредимо две потпуно различите ниске:

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

Резултат извршавања кода:

4

Пример

Коришћење кориснички дефинисаних цена операција:

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

Резултат извршавања кода:

2

Погледајте такође

функцију similar_text,
која израчунава степен сличности две ниске
функцију soundex,
која израчунава звучни кључ ниске