множество задач перестановки строк

Question

Я получил этот набор строк, таких как "12 13 2 1 444"

Я хочу сгенерировать все различные перестановки этого набора целых чисел.

Я имею в виду

"12 13 2 1 444"
"13 12 2 1 444"
"12 13 1 2 444"
"1 12 13 2 444"
.....

Может ли кто-нибудь помочь мне с Java?

Answer 1

Есть много способов сделать это. Я думаю, что лучше всего разбить это на два этапа:

1. Разбейте строку на составные части.
2. Генерация всех перестановок этих частей.

Вы можете разбить строку на отдельные значения, используя метод String.split:

String[] allParts = inputString.split(' ');

Получив это, вы можете генерировать все перестановки с помощью одной из многих функций генерации перестановок. Ссылка Леона, вероятно, поможет здесь.

Answer 2

вам нужно сделать это рекурсивно.Проверьте http://programminggeeks.com/recursive-permutation-in-java/ в качестве руководства