Função PHP levenshtein()
Exemplo
Calcule a distância 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 Levenshtein entre duas strings.
A distância Levenshtein é o número de caracteres que você precisa substituir, inserir ou excluir para transformar string1 em string2.
Por padrão, o PHP dá a cada operação (substituir, inserir e excluir) peso igual. No entanto, você pode definir o custo de cada operação configurando 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, similar_text() fornecerá um resultado mais preciso com menos modificações necessárias.
Sintaxe
levenshtein(string1,string2,insert,replace,delete)
Valores de parâmetro
Parameter | Description |
---|---|
string1 | Required. First string to compare |
string2 | Required. Second string to compare |
insert | Optional. The cost of inserting a character. Default is 1 |
replace | Optional. The cost of replacing a character. Default is 1 |
delete | Optional. The cost of deleting a character. Default is 1 |
Detalhes técnicos
Valor de retorno: | Retorna a distância Levenshtein entre as duas strings de argumentos ou -1, se uma das strings exceder 255 caracteres |
---|---|
Versão do PHP: | 4.0.1+ |
❮ Referência de String PHP