
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.



