Все задачи
Сложнаяrecursionstringsbacktracking

Все перестановки

Лимит времени 2 с · Память 64 МБПринято: 100.0%Решили: 1

Условие

Дана строка из различных строчных латинских букв. Выведите все перестановки её букв в лексикографическом (алфавитном) порядке, каждую в отдельной строке.

Примеры

Пример 1
Ввод
ab
Вывод
ab
ba
Пример 2
Ввод
abc
Вывод
abc
acb
bac
bca
cab
cba

Ограничения

  • Длина строки от 1 до 6
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.