Контест Middle Перебор с возвратом спрашивают часто обновлено
Все различные перестановки букв
Условие
Дана строка из строчных латинских букв, буквы могут повторяться. Выведите все различные строки, которые можно получить перестановкой её букв, в лексикографическом порядке, по одной в строке.
Ввод: строка длиной от 1 до 7.
Вывод: перестановки по одной в строке.
Пример 1
Ввод:
aab
Вывод:
aab
aba
baa
Пример 2
Ввод:
abc
Вывод:
abc
acb
bac
bca
cab
cba
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Предыдущий вопрос
Расставить плюсы и минусы: встреча посередине
Следующий вопрос
Комбинации с заданной суммой