Formation de mots multiples : recherche de toutes les permutations possibles de caractères

JavaScript Hard sets

Tâche «Formation de mots multiples : recherche de toutes les permutations possibles de caractères»

Soit une chaîne composée de lettres latines minuscules. Il faut trouver et afficher toutes les permutations uniques des caractères de cette chaîne (sans répétition, si la chaîne contient des lettres identiques). Le résultat doit être trié dans l'ordre lexicographique. Utilisez des ensembles (Set) pour suivre les permutations déjà ajoutées et éviter les doublons. Limite : la longueur de la chaîne ≤ 10 caractères.

Format d\ entrée

Une seule chaîne contenant des lettres latines minuscules (a-z).

Format de sortie

Chaque permutation unique sur une nouvelle ligne, dans l'ordre lexicographique. S'il n'y a pas de permutations (chaîne vide), afficher "none".

Exemples

Exemple 1

ENTRÉE

aab

SORTIE

aab
aba
baa

Exemple 2

ENTRÉE

3
apple
banana
cherry

SORTIE

3

Exemple 3

ENTRÉE

abc

SORTIE

abc
acb
bac
bca
cab
cba

Exemple 4

ENTRÉE

2
5 cat
5 dog

SORTIE

2

Exemple 5

ENTRÉE

aa

SORTIE

aa

main.js