Structure de données ou algorithme pour trouver rapidement les différences entre les chaînes

J'ai un tableau de 100 000 cordes, toutes de longueur kkk . Je veux comparer chaque chaîne à chaque autre chaîne pour voir si deux chaînes différentes diffèrent d'un caractère. En ce moment, comme j'ajoute chaque chaîne au tableau, je le compare à chaque chaîne déjà dans le tableau, qui a une...