J'ai une liste de près de 5 000 mots « fantastiques » écrits en texte ASCII. Certains de ces mots sont les suivants :

txintoq txiqbal txiqfun txiqwek txiqyal txiyton txonmiq txoqwul txoqxik≪/pré> 
Je souhaite concevoir un algorithme qui vérifie/vérifie qu'aucun mot dans une liste ne diffère d'une seule "consonne similaire".Je vais donc définir « ensemble de consonnes similaires » comme ceci (provisoirement) : 
 
zs xj pb td kg≪/pré> 
Il peut y avoir 3 consonnes ou plus dans un ensemble, mais je n'en montrerai que 2 maintenant. À mesure que j’en apprends davantage sur les consonnes qui se ressemblent dans les tons des langues fantastiques, je dois affiner davantage cette définition. 
 
Par conséquent, les mots comme ceux-ci seront marqués comme « nécessite une correction » (car ils semblent trop similaires) : 
 
txindan txintan # Seul d/t est différent xumaq jumaq # Seul x/j est différent dolpar dolbar # Seul un b/p est différent
 
Comment puis-je trouver ces mots qui diffèrent par une seule consonne dans ma liste d'environ 5 000 mots d'une manière relativement efficace 
 
C'est une solution très naïve que j'ai actuellement en tête, comme suit : 
 
importer fs depuis 'fs' termes const = fs .readFileSync('term.csv', 'utf-8') .garniture() .split(/n+/) .map(ligne => { laisser [terme] = line.split(',') délai de retour }) .filter(x => x) const consonantSets = ` zs xj pb td kg` .split(/n+/) .map(x => x.split('')) fonction calculateSimilarTerms ( terme : chaîne, consonantSets : Array>, ) { const termLetters = term?.split('') ?? const newTerms : Array pour (const consonantSet de consonantSets) { pour (lettre const de consonantSet) { pour (lettre const2 de consonantSet) { si (lettre === lettre2) { continuer } soit je = 0 while (i < termLetters.length) { const termLetter = termLetters[i] if (termLetter === lettre) { const newTerm = termLetters.concat() termeLettres[i] = lettre2 newTerms.push(newTerm.join('')) } je++ } } } } retourner les nouvelles conditions } pour (terme const des termes) { const similarTerms = calculateSimilarTerms (terme, consonantSets) similarTerms.forEach(similarTerm => { if (terms.includes(similarTerm)) { console.log(terme, similarTerm) } }) } 
Comment cela peut-il être accompli avec relativement peu de force brute ? Et cette solution est incomplète car elle ne crée pas  toutes les combinaisons de mots similaires possibles. Donc, quelque part dans l'algorithme, il devrait être capable de le faire. Des idées?