PHP levenshtein()Fonctions

PHP String 参考手册Manuel de référence des chaînes PHP

Exemples

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); ?>

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

levenshtein(string1,string2,insert,replace,delete)

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+


PHP String 参考手册Manuel de référence des chaînes PHP Autres extensions