DIFFICULTE
LIMITE DE MEMOIRE
1000 ko
LIMITE DE TEMPS
250 ms
Des anagrames sont des mots qui, lorsque l'on change l'ordre de leurs lettres, donnent un autre mot. Les deux mots forment un couple d'anagrames. Par exemple : chien/niche, limace/malice, image/magie, olive/voile.
On vous donne en paramètre une chaîne de caractères, contenant des mots formés de lettres minuscules sans accents, séparés par des espaces (un seul espace entre chaque paire de mots). Ecrivez une fonction qui détermine combien de couples d'anagrames on peut former à partir des mots de cette chaîne.
Un même mot peut apparaître dans deux couples, du moment que le deuxième mot du couple n'est pas le même. Attention, la chaîne peut contenir des mots en double! Veillez à ne pas compter deux fois le même couple d'anagrames!
- 1 <= L <= 200, où L est la longueur de la chaîne passée en paramètre.
ENTREE
Vous devez lire deux lignes sur l'entrée :
- La première ligne contient un entier : le nombre de caractères de la chaîne.
- La deuxième ligne contient la chaîne de caractères.
- La deuxième ligne contient la chaîne de caractères.
Vous devez écrire une ligne sur la sortie :
- Le nombre de couples d'anagrames formés à partir des mots de la chaîne.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
103 le chien marche vers sa niche et trouve une limace de chine nue pleine de malice qui lui fait du charme |
6 |
