Fonction levenshtein()
Exemple
Calculez la distance de Levenshtein entre deux chaînes :
<?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() renvoie la distance de Levenshtein entre deux chaînes.
La distance de Levenshtein correspond au nombre de caractères à remplacer, insérer ou supprimer pour transformer string1 en string2.
Par défaut, PHP attribue un poids égal à chaque opération (remplacer, insérer et supprimer). Cependant, vous pouvez définir le coût de chaque opération en spécifiant les paramètres optionnels d'insertion, de remplacement et de suppression.
Remarque : La fonction levenshtein() n'est pas sensible à la casse.
Remarque : La fonction levenshtein() est plus rapide que la fonction similar_text(). Cependant, similar_text() vous donnera un résultat plus précis avec moins de modifications nécessaires.
Syntaxe
levenshtein( string1,string2,insert,replace,delete ) Valeurs des paramètres
| Paramètre | Description |
|---|---|
| string1 | Requis. Première chaîne à comparer |
| string2 | Requis. Deuxième chaîne à 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 : | 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 PHP : | 4.0.1+ |