Wikis et formation

Comparer deux chaînes de caractères PHP courtes

Utilisez la distance d'édition lorsqu'il s'agit de déterminer le nombre de modifications de caractères séparant deux chaînes courtes. Un pourcentage de similarité répond à une question différente et peut aboutir à un classement différent.

Question

Comparer deux chaînes de caractères PHP courtes

Réponse éditoriale

Utilisez la distance d'édition lorsqu'il s'agit de déterminer le nombre de modifications de caractères séparant deux chaînes courtes. Un pourcentage de similarité répond à une question différente et peut aboutir à un classement différent.

Appliquez l'algorithme de Levenshtein aux chaînes normalisées et triez-les par distance croissante. Choisissez judicieusement la normalisation : la mise en minuscules peut être utile pour les identifiants, tandis que la ponctuation peut être importante pour les noms. Le traitement des chaînes en PHP peut être orienté octets ; évaluez donc le texte multioctets avec des exemples de votre propre langage.

Vérifiez le résultat

La distance entre « cat » et « cart » est d'une insertion. Une distance nulle ne devrait se produire que pour la correspondance de chaînes normalisées avec des coûts standard.

Discussion

Se connecter participer.