fonction levenshtein PHP ()
Exemples
Calculer Levenshtein distance entre deux chaînes:
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>
Exécution instance »
Définition et utilisation
fonction levenshtein () retourne la distance Levenshtein entre deux chaînes.
Distance de Levenshtein, aussi connu comme la distance d'édition entre deux cordes signifie que par l'édition d'une chaîne en un nombre minimum d'opérations besoin d'une autre chaîne. opération d'édition de licence comprend le remplacement d'un caractère à un autre personnage, insérer un caractère, supprimer un caractère.
Par défaut, PHP pour chaque opération (substitutions, insertions et suppressions) le même poids. Cependant, vous pouvez définir l'insert en option, remplacer, supprimer des paramètres pour définir le coût de chaque opération.
Remarque: la fonction levenshtein ()ne sont pas sensibles à la casse.
Note: levenshtein () fonction que la fonction similar_text () plus rapide.Cependant, la fonction similar_text () fournit des résultats plus précis avec moins de nombre de changements nécessaires.
grammaire
参数 | 描述 |
---|---|
string1 | 必需。要比较的第一个字符串。 |
string2 | 必需。要比较的第二个字符串。 |
insert | 可选。插入一个字符的代价。默认是 1。 |
replace | 可选。替换一个字符的代价。默认是 1。 |
delete | 可选。删除一个字符的代价。默认是 1。 |
détails techniques
Retours: | Retour Levenshtein distance entre la chaîne à deux paramètres, si l'une des chaînes plus de 255 caractères, -1 est renvoyé. |
---|---|
PHP version: | 4.0.1+ |
PHP Chaîne de référence