PHP | función levenshtein()

La función levenshtein() es una función incorporada en PHP. La función levenshtein() se usa para calcular la distancia levenshtein entre dos strings. La distancia de Levenshtein entre dos strings se define como el número mínimo de caracteres necesarios para insertar, eliminar o reemplazar en una string dada $string1 para transformarla en una string $string2. 
Sintaxis: 
 

int levenshtein($str1, $str2)

Ejemplo: 
 

Input: $str1 = 'GeeksforGeeks', $str2 = 'Geeksfor'
Output: 5

Input: $str1 = 'Computer Science Portal', $str2 = 'Computer Portal'
Output: 8

Parámetros: La función levenshtein() acepta dos parámetros, ambos parámetros son obligatorios: 
 

1. $str1: este es un parámetro obligatorio que especifica la string que se transformará en otra.
2. $str2: este también es un parámetro obligatorio que especifica la string en la que se debe transformar la primera string ($str1). 
    

Valor devuelto: La función levenshtein() devuelve un valor integral que es la distancia levenshtein de lo contrario -1, si uno de los argumentos supera el límite de 255 caracteres.
Los siguientes programas ilustran la función levenshtein() en PHP:
Programa 1: 
 

<?php
    // PHP code to find levenshtein distance
    // between $str1 and $str2
    $str1 = 'abc';
    $str2 = 'aef';
     
    print_r(levenshtein($str1, $str2));
?>

Producción: 
 

2

Programa 2: 
 

<?php
    // PHP code to find levenshtein distance
    // between $str1 and $str2
    $str1 = 'Hello World';
    $str2 = 'Hello d';
     
    print_r(levenshtein($str1, $str2));
?>

Producción: 
 

4

Programa 3: 
 

<?php
    // PHP code to find levenshtein distance
    // between $str1 and $str2
    $str1 = 'Computer Science Portal';
    $str2 = 'Computer Portal';
     
    print_r(levenshtein($str1, $str2));
?>

Producción: 
 

8

Referencia : 
http://php.net/manual/en/function.levenshtein.php