Bonjour, alors je vous explique vite fait:

Je dois réaliser en c un programme qui prend un tableau composé de mots.
Je doit ensuite trouver dans ce tableau tous les anagrammes.

ex: [car, marion, test, manoir, rac] en entrée, et je doit afficher :

car rac
marion manoir
test

Il faut que mon programme soit le plus rapide possible, donc j'ai pensé à affecter une valeur à chaque lettre (nombre premiers), ensuite multiplier les valeurs entre elles afin que deux anagrammes aient le même nombre. (si C =3, A = 5, R=7; car 3*5*7 == 7*5*3 rac)

ensuite trier le tableau en fonction de ces nombre et ensuite afficher.

Est-ce optimal ? les nombres risquent de pas etre trop grand ?(101^25)

Merci de votre aide