Alle Permutationen eines Strings ausgeben
Du erhältst einen String und sollst eine rekursive Funktion schreiben, die alle Permutationen der Zeichen im String generiert und ausgibt. Eine Permutation eines Strings ist eine Neuanordnung seiner Zeichen.
Die einzige Zeile der Eingabe enthält den String
s.Die Ausgabe des Programms sollte alle Permutationen der Zeichen von
s enthalten. Jede Permutation sollte in einer neuen Zeile ausgegeben werden. Die Reihenfolge der Permutationen ist dabei egal.Eingabe | Ausgabe |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 10 MB