Fonction levenshtein() en PHP
Exemple
Calculer la distance de Levenshtein entre deux chaînes de caractères :
<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>
Définition et utilisation
La fonction levenshtein() retourne la distance de Levenshtein entre deux chaînes de caractères.
La distance de Levenshtein, également connue sous le nom de distance d'édition, est le nombre minimum d'opérations d'édition nécessaires pour transformer une chaîne de caractères en une autre. Les opérations d'édition autorisées incluent le remplacement d'un caractère par un autre, l'insertion d'un caractère, la suppression d'un caractère.
Par défaut, PHP attribue la même pondération à chaque opération (remplacement, insertion et suppression). Cependant, vous pouvez définir le coût de chaque opération en définissant les paramètres optionnels insert, replace, delete.
Remarque :La fonction levenshtein() ne distingue pas les majuscules et les minuscules.
Remarque :La fonction levenshtein() est plus rapide que similar_text() La fonction est plus rapide. Cependant, la fonction similar_text() peut vous fournir des résultats plus précis en nécessitant moins de modifications nécessaires.
Syntaxe
levenshtein(string1,string2,insert,replace,delete)
| Paramètres | Description |
|---|---|
| string1 | Obligatoire. Première chaîne de caractères à comparer. |
| string2 | Obligatoire. Deuxième chaîne de caractères à comparer. |
| insert | Optionnel. Coût d'insertion d'un caractère. Par défaut, c'est 1. |
| replace | Optionnel. Coût de remplacement d'un caractère. Par défaut, c'est 1. |
| delete | Optionnel. Coût de suppression d'un caractère. Par défaut, c'est 1. |
Détails techniques
| Valeur de retour : | Retourne la distance de Levenshtein entre deux chaînes de caractères. Si l'une des chaînes dépasse 255 caractères, retourne -1. |
| Version PHP : | 4.0.1+ |
