similar_text
(PHP 4, PHP 5)
similar_text — Calcule la similarité de deux chaînes
Description
$first
, string $second
[, float &$percent
] )
Calcule la similarité entre les deux chaînes first
et second, selon la méthode décrite dans
Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1). Notez
que cette implémentation n'utilise pas la méthode de pile comme dans le
pseudo code d'Oliver, mais des appels récursifs, ce qui accélère ou pas
le processus. Notez que la complexité de l'algorithme est en O(N**3) où
N est la taille de la plus grande chaîne.
Liste de paramètres
-
first -
La première chaîne.
-
second -
La seconde chaîne.
-
percent -
En passant une référence en tant que troisième argument, similar_text() va calculer la similarité en pourcentage automatiquement.
Valeurs de retour
Retourne le nombre de caractères identiques dans les deux chaînes.
Voir aussi
- levenshtein() - Calcule la distance Levenshtein entre deux chaînes
- soundex() - Calcule la clé soundex
