Funcția levenshtein

Funcția levenshtein primește două șiruri și returnează un număr - distanța Levenshtein dintre ele. Cu cât acest număr este mai mic, cu atât șirurile sunt mai asemănătoare. În primul parametru se transmite primul șir, în al doilea - al doilea șir. De asemenea, se pot specifica parametri suplimentari pentru personalizarea costului operațiilor.

Sintaxă

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

Exemplu

Să comparăm două șiruri asemănătoare:

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

Rezultatul executării codului:

php3

Exemplu

Să comparăm două șiruri complet diferite:

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

Rezultatul executării codului:

php4

Exemplu

Utilizarea costurilor personalizate pentru operații:

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

Rezultatul executării codului:

php2

Vedeți și

  • funcția similar_text,
    care calculează gradul de similitudine dintre două șiruri
  • funcția soundex,
    care calculează cheia sonică a unui șir