PHP levenshtein()

La fonction levenshtein() renvoie la distance Levenshtein entre deux chaînes. La distance Levenshtein est le nombre de caractères que vous devez remplacer, insérer ou supprimer pour transformer chaîne1 en chaîne2.
 

Syntaxe

levenshtein(str1,str2,insert,replace,delete)

 
 

Paramètres

• str1(Obligatoire) : Spécifie la première chaîne à comparer.
• str2(Obligatoire) : Spécifie la deuxième chaîne à comparer.
• insert(Optionnelle) : Le coût d’insertion d’un caractère. La valeur par défaut est 1.
• replace(Optionnelle) : Le coût de remplacement d’un caractère. La valeur par défaut est 1.
• delete(Optionnelle) : Le coût de suppression d’un caractère. La valeur par défaut est 1.

 

Valeur de retour

La fonction renvoie la distance Levenshtein entre les deux chaînes ou -1, si l’une des chaînes dépasse 255 caractères.
 

Version PHP:

4.0.1+
 

Exemple 1:

Le code suivant calcule la distance Levenshtein entre deux chaînes:

<?php
	echo levenshtein("WayToLearnX","ayToLearnX");
?>

 
Sortie:

1

 

Exemple 2:

Le code suivant calcule la distance Levenshtein entre deux chaînes:

<?php
	echo levenshtein("WayToLearnX","ToLearnX");
?>

 
Sortie:

3