Afficher toutes les permutations d'une chaîne
On vous donne une chaîne de caractères, et on vous demande de créer une fonction récursive pour générer et afficher toutes les permutations des caractères de cette chaîne. Une permutation d'une chaîne est définie comme un réarrangement de ses caractères.
La seule ligne de l'entrée contient la chaîne
s.La sortie du programme doit être toutes les permutations des caractères de la chaîne
s. Chaque permutation doit être imprimée sur une nouvelle ligne. L'ordre des permutations n'a pas d'importance.Entrée | Sortie |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 10 MB