Maison  >  Article  >  développement back-end  >  Comment utiliser la fonction php levenshtein

Comment utiliser la fonction php levenshtein

青灯夜游
青灯夜游original
2019-05-25 16:36:272945parcourir

La fonction levenshtein() est une fonction intégrée à PHP utilisée pour calculer la distance de Levenshtein entre deux chaînes. La distance de Levenshtein, également appelée distance d'édition, fait référence au nombre minimum d'opérations d'édition (remplacement, insertion, suppression d'un caractère) requises entre deux chaînes pour convertir une chaîne en une autre.

Comment utiliser la fonction php levenshtein

Comment utiliser la fonction php levenshtein() ? La fonction

levenshtein() renvoie la distance de Levenshtein entre deux chaînes.

La distance de Levenshtein, également connue sous le nom de distance d'édition, fait référence au nombre minimum d'opérations d'édition requises entre deux chaînes pour convertir une chaîne en une autre. Les opérations d'édition autorisées incluent 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 donne un poids égal à chaque opération (remplacement, insertion et suppression). 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.

Syntaxe :

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

Paramètres : La fonction levenshtein() accepte deux paramètres obligatoires et 3 paramètres facultatifs.

● String1 : obligatoire. La première chaîne à comparer.

● String2 : obligatoire. La deuxième chaîne à comparer.

Quantityinsérer : facultatif. Le coût d'insertion d'un caractère. La valeur par défaut est 1.

● Remplacer : facultatif. Le coût de remplacement d'un personnage. La valeur par défaut est 1.

● supprimer : facultatif. Le coût de la suppression d'un personnage. La valeur par défaut est 1.

Valeur de retour : Renvoie la distance de Levenshtein entre les deux chaînes de paramètres, ou -1 si l'une des chaînes dépasse 255 caractères.

Voyons comment utiliser la fonction php levenshtein() à travers un exemple.

Exemple 1

<?php
$data = "hello";
$res = "world";
echo levenshtein($data,$res);
?>

Sortie :

4

Exemple 2 :

<?php
$str1 = "Learning PHP";
$str2 = "is a good choise";
echo levenshtein($str1,$str2);
?>

Sortie :

14

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn