Permutationen generieren
Gegeben ist ein String mit eindeutigen Zeichen
s. Die Aufgabe besteht darin, alle möglichen |s|! Permutationen des Strings auszugeben.Eingabe
Die Eingabe besteht aus einer einzigen Zeile, in der
s (1 ≤ |s| ≤ 8) angegeben ist. Es ist sichergestellt, dass alle Buchstaben eindeutig sind.Ausgabe
Das Programm soll alle möglichen Permutationen von
s ausgeben, jeweils in einer separaten Zeile. Die Reihenfolge kann dabei beliebig sein.Beispiele
Eingabe | Ausgabe |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 15 MB