Função levenshtein() do PHP
Exemplo
Calcular a distância de Levenshtein entre duas strings:
<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>
Definição e Uso
A função levenshtein() retorna a distância de Levenshtein entre duas strings.
A distância de Levenshtein, também conhecida como distância de edição, é o número mínimo de operações de edição necessárias para transformar uma string em outra. As operações de edição permitidas incluem substituição de um caractere por outro, inserção de um caractere, exclusão de um caractere.
Por padrão, o PHP atribui o mesmo peso a cada operação (substituição, inserção e exclusão). No entanto, você pode definir o custo de cada operação, configurando os parâmetros opcionais insert, replace, delete.
Comentário:A função levenshtein() não distingue entre maiúsculas e minúsculas.
Comentário:A função levenshtein() é mais similar_text() A função é mais rápida. No entanto, a função similar_text() pode fornecer resultados mais precisos com menos modificações necessárias.
Sintaxe
levenshtein(string1,string2,insert,replace,delete)
| Parâmetros | Descrição |
|---|---|
| string1 | Necessário. A primeira string que precisa ser comparada. |
| string2 | Necessário. A segunda string que precisa ser comparada. |
| insert | Opcional. Custo de inserção de um caractere. O padrão é 1. |
| replace | Opcional. Custo de substituição de um caractere. O padrão é 1. |
| delete | Opcional. Custo de exclusão de um caractere. O padrão é 1. |
Detalhes Técnicos
| Retorno: | Retorna a distância de Levenshtein entre duas strings de parâmetros. Se uma das strings exceder 255 caracteres, retorna -1. |
| Versão PHP: | 4.0.1+ |
