Générer des permutations
Étant donné une chaîne de caractères
s dont tous les caractères sont distincts, vous devez imprimer toutes les permutations possibles de cette chaîne, soit |s|! permutations au total.Entrée
L’entrée se compose d’une seule ligne qui représente
s (1 ≤ |s| ≤ 8). Il est garanti que toutes les lettres sont uniques.Sortie
Le programme doit afficher toutes les permutations possibles de
s, chacune sur sa propre ligne. L’ordre d’affichage n’a pas d’importance.Exemples
Entrée | Sortie |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 15 MB