Generare permutazioni
Data una stringa con caratteri unici
s, devi stampare tutte le possibili |s|! permutazioni di s.Ingresso
L’ingresso è costituito da un’unica riga che rappresenta
s (1 ≤ |s| ≤ 8). Si garantisce che tutti i caratteri siano unici.Uscita
Il programma deve stampare tutte le possibili permutazioni di
s, ognuna su una nuova riga. Possono apparire in qualsiasi ordine.Esempi
Ingresso | Uscita |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 15 MB