String
più usato
levenshtein
descrizione
Questa funzione restituisce la distanza Levenshtein tra due stringhe o -1 se uno degli argomenti è più lungo del limite di 255 caratteri.
La distanza Levenshtein è definita come il numero minimo di caratteri da sostituire, inserire o cancellare per trasformare $str1 in $str2. La complessità dell'algoritmo è O(m*n), dove n e m sono rispettivamente la lunghezza di $str1 e di $str2 (valore piuttosto buono se confrontato con similar_text(), che è O(max(n,m)**3), ma comunque costoso).
dichiarazione di levenshtein
int levenshtein ( string $string1 , string $string2 [, int $cost_ins ] [, int $cost_rep ] [, int $cost_del ] )
prova levenshtein on line
aliquota levenshtein
commenti per levenshtein
+