Funkce levenshtein

Funkce levenshtein přijímá dva řetězce a vrací číslo - Levenshteinovu vzdálenost mezi nimi. Čím menší je toto číslo, tím více jsou si řetězce podobné. První parametr je první řetězec, druhý parametr je druhý řetězec. Lze také zadat další parametry pro nastavení ceny operací.

Syntaxe

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

Příklad

Porovnejme dva podobné řetězce:

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

Výsledek provedení kódu:

php3

Příklad

Porovnejme dva zcela odlišné řetězce:

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

Výsledek provedení kódu:

php4

Příklad

Použití vlastních cen operací:

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

Výsledek provedení kódu:

php2

Viz také

  • funkci similar_text,
    která vypočítá míru podobnosti dvou řetězců
  • funkci soundex,
    která vypočítá zvukový klíč řetězce