Выведите все перестановки строки
Дана строка, и вам необходимо создать рекурсивную функцию, которая сгенерирует и выведет все перестановки символов этой строки. Перестановкой строки называется любое переупорядочение её символов.
В единственной строке входных данных содержится строка
s.Программа должна вывести все возможные перестановки символов строки
s. Каждая перестановка выводится на новой строке. Порядок вывода перестановок не имеет значения.Ввод | Вывод |
abc | abc
acb
bac
bca
cab
cba |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 10 MB