Fonction PHP levenshtein()
Exemple
Calculez la distance de Levenshtein entre deux cordes :
<?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 est le nombre de caractères que vous devez remplacer, insérer ou supprimer pour transformer chaîne1 en chaîne2.
Par défaut, PHP donne à chaque opération (remplacer, insérer et supprimer) un poids égal. Cependant, vous pouvez définir le coût de chaque opération en définissant les paramètres facultatifs 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
Parameter | Description |
---|---|
string1 | Required. First string to compare |
string2 | Required. Second string to compare |
insert | Optional. The cost of inserting a character. Default is 1 |
replace | Optional. The cost of replacing a character. Default is 1 |
delete | Optional. The cost of deleting a character. Default is 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+ |
❮ Référence de chaîne PHP