String
mais usado
levenshtein
descrição
Retorna a Levenshtein-Distance entre duas strings argumentos ou -1, se nenhuma das strings argumentos é mais longa que o limite de 255 caracteres (255 seria mais do que o bastante para o nome ou comparação de dicionário, e ninguém sério estaria fazendo análises genéticas com PHP).
A distância Levenshtein é definida como o número mínimo de caracteres que você tem para substituir, inserir ou apagar para transformar $str1 dentro de $str2. A complexidade do algoritmo é O(m*n), onde n e m são o comprimento da $str1 e $str2.
declaração de levenshtein
int levenshtein ( string $string1 , string $string2 [, int $cost_ins ] [, int $cost_rep ] [, int $cost_del ] )
teste levenshtein on-line
compartilhar levenshtein
comentários para levenshtein
+