Uso e exemplo do função levenshtein() do PHP

PHP String 字符串函数手册

A função levenshtein() é usada para calcular a distância de edição entre duas strings.

sintaxe

int levenshtein ( string $str1　, string $str2　)

definição e uso

usado para calcular a distância de edição entre duas strings.

distância de edição, que é a quantidade de operações necessárias para transformar uma string em outra string, através de substituições, inserções e exclusões, entre outras operações.1converter para str2caracteres necessários para a operação. A complexidade do algoritmo é O(m*n), onde n e m são o número de str1 e str2do comprimento (quando e a complexidade do algoritmo é O(max(n,m)**3em similar_text() do ) ainda é bastante boa, mesmo que ainda seja muito demorado.）。
na forma mais simples, esta função usa apenas duas strings como parâmetros e calcula a quantidade de operações necessárias para transformar str1converter para str2quantidade de operações necessárias.
a segunda variante adotará três parâmetros adicionais para definir a quantidade de substituições, inserções e exclusões. Esta variante é mais genérica e adaptável, mas não tão eficiente.

valor de retorno

ele retorna a distância levenshtein entre duas strings dos parâmetros, caso contrário retorna-1

parâmetro

exemplo online

Experimente o seguinte exemplo para calcular a distância Levenshtein entre duas strings:

<?php
　　　//calcular a distância de edição entre duas strings
　　　echo 'a distância entre duas strings é ';
　　　echo levenshtein("Hello World","ello World");
?>

saída do resultado-

a distância entre duas strings é　1

PHP String 字符串函数手册