Генерация перестановок
Предположим, у нас есть строка с уникальными символами
s. Необходимо вывести все возможные |s|! перестановок этой строки.Входные данные
На вход подаётся одна строка, соответствующая
s (1 ≤ |s| ≤ 8). Гарантируется, что все символы в строке различны.Выходные данные
Программа должна вывести все возможные перестановки строки
s, по одной в каждой строке. Порядок вывода может быть любым.Примеры
Входные данные | Выходные данные |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 15 MB