PHP levenshtein()Fonctions
Manuel de référence des chaînes PHP
Exemples
Calculez la distance de Levenshtein entre deux chaînes :
Exécuter l'exemple »
Définition et utilisation
La fonction levenshtein() renvoie la distance de Levenshtein entre deux chaînes.
La distance de Levenshtein, également appelée distance d'édition, désigne le nombre minimum d'opérations d'édition nécessaires pour transformer une chaîne en une autre entre deux chaînes. Les opérations d'édition autorisées comprennent le remplacement d'un caractère par un autre, l'insertion d'un caractère et la suppression d'un caractère.
Par défaut, PHP attribue le même poids à chaque opération (replace, insert et delete). Cependant, vous pouvez définir le coût de chaque opération en définissant les paramètres optionnels insert, replace et delete.
Note :La fonction levenshtein() est insensible à la casse.
Note :La fonction levenshtein() est plus rapide que la fonction similar_text(). Cependant, similar_text() fournit des résultats plus précis avec moins de modifications requises.
Syntaxe
| Parameters | Description |
|---|---|
| string1 | Requis. La première chaîne à comparer. |
| string2 | Requis. La deuxième chaîne à comparer. |
| insert | Optionnel. Le coût d'insertion d'un caractère. La valeur par défaut est 1. |
| remplacement | Optionnel. Le coût de remplacement d'un caractère. La valeur par défaut est 1. |
| effacement | Optionnel. Le coût de suppression d'un caractère. La valeur par défaut est 1. |
Détails techniques
| Valeur de retour : | Renvoie la distance de Levenshtein entre les deux chaînes d'arguments, ou -1 si l'une des chaînes dépasse 255 caractères. |
|---|---|
| Version de PHP : | 4.0.1+ |
Manuel de référence des chaînes PHP Autres extensions