int similar_text
(string first, string second, double
percent
)
similar_text() calcule la similarité
entre deux chaînes,
comme décrit par Oliver [1993]. Notez que cette
implémentation n'utilise pas une pile, comme dans le
pseudo-code d'Oliver, mais un appel récursif qui
accélère parfois l'exécution. Notez aussi que
la complexité de cet algorithme est en o(N**3) avec N la taille
de la plus grande chaîne.
En passant une référence comme troisième argument,
similar_text() va calculer le pourcentage de
similarité. Il retourne le nombre de caractères
correspondant l'un à l'autre, d'une chaîne à l'autre.
