Funzione levenshtein

La funzione levenshtein accetta due stringhe e restituisce un numero - la distanza di Levenshtein tra di esse. Più piccolo è questo numero, più le stringhe sono simili. Il primo parametro è la prima stringa, il secondo è la seconda stringa. È inoltre possibile specificare parametri aggiuntivi per personalizzare il costo delle operazioni.

Sintassi

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

Esempio

Confrontiamo due stringhe simili:

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

Risultato dell'esecuzione del codice:

php3

Esempio

Confrontiamo due stringhe completamente diverse:

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

Risultato dell'esecuzione del codice:

php4

Esempio

Utilizzo di costi operativi personalizzati:

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

Risultato dell'esecuzione del codice:

php2

Vedi anche

  • la funzione similar_text,
    che calcola il grado di somiglianza tra due stringhe
  • la funzione soundex,
    che calcola la chiave sonora di una stringa