Stampa Tutte le Permutazioni di una Stringa
Ti viene data una stringa e ti viene richiesto di creare una funzione ricorsiva per generare e stampare tutte le permutazioni dei caratteri nella stringa. Una permutazione di una stringa è definita come una nuova disposizione dei suoi caratteri.
L'unica riga di input contiene la stringa
s.L'output del programma deve essere tutte le permutazioni dei caratteri della stringa
s. Ogni permutazione deve essere stampata su una nuova riga. L'ordine delle permutazioni non è importante.Ingresso | Uscita |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 10 MB