(PHP 4, PHP 5)
similar_text — Calcule la similarité de deux chaînes
$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.
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.
Retourne le nombre de caractères identiques dans les deux chaînes.