 Concevez un algorithme pour rechercher des entrées de contact en double dans une liste d'e-mails.
L'algorithme doit d'abord lire chaque adresse e-mail pour déterminer si l'adresse est unique ou un doublon d'une adresse existante. Pour garantir l'exactitude, les données doivent être décomposées en jetons basés sur la partie locale (avant le @) et la partie domaine (après le @). Ensuite, ces jetons peuvent être comparés à d'autres adresses e-mail de la liste pour identifier les doublons. Pour gérer la possibilité de fautes de frappe, un algorithme de correspondance floue peut être implémenté qui tient compte des erreurs dans l'entrée. Par exemple, si deux entrées ont des jetons de partie locale correspondants mais des jetons de partie de domaine différents, un algorithme de correspondance floue peut être utilisé pour décider s'il doit être classé comme un doublon ou une faute de frappe. De plus, un arbre de recherche binaire pourrait être utilisé pour comparer les données tokenisées et déterminer plus rapidement si une adresse e-mail est un doublon ou non.