Calcule a distância de Levenshtein entre duas strings:
<?php eco levenshtein ( " Olá Mundo " , " ello Mundo " ) ; " <br> " ; eco levenshtein ( " Olá Mundo " , " ello Mundo " , 10 , 20 , 30 ) ;A função levenshtein() retorna a distância Levenshtein entre duas strings.
A distância de Levenshtein, também conhecida como distância de edição, refere-se ao número mínimo de operações de edição necessárias para converter uma string em outra entre duas strings. As operações de edição permitidas incluem substituir um caractere por outro, inserir um caractere e excluir um caractere.
Por padrão, o PHP dá peso igual a cada operação (substituição, inserção e exclusão). No entanto, você pode definir o custo de cada operação definindo os parâmetros opcionais de inserção, substituição e exclusão.
Nota: A função levenshtein() não diferencia maiúsculas de minúsculas.
Nota: A função levenshtein() é mais rápida que a função similar_text(). No entanto, a função similar_text() fornece resultados mais precisos com menos modificações necessárias.
levenshtein( string1,string2,inserir,substituir,excluir )
| parâmetro | descrever |
|---|---|
| string1 | Obrigatório. A primeira string a ser comparada. |
| string2 | Obrigatório. A segunda string a ser comparada. |
| inserir | Opcional. O custo de inserção de um caractere. O padrão é 1. |
| substituir | Opcional. O custo de substituição de um personagem. O padrão é 1. |
| excluir | Opcional. O custo de excluir um personagem. O padrão é 1. |
| Valor de retorno: | Retorna a distância Levenshtein entre as duas sequências de argumentos ou -1 se uma das sequências exceder 255 caracteres. |
|---|---|
| Versão PHP: | 4.0.1+ |