Я получил этот набор строки, такие как «12 13-1 444»множества проблем струны перестановки
Я хочу, чтобы генерировать все различные перестановки этого множества целых чисел.
Я имею в виду
"12 13 2 1 444"
"13 12 2 1 444"
"12 13 1 2 444"
"1 12 13 2 444"
.....
Может ли один помочь мне с Java?
Существует много способов сделать это. Я думаю, что лучший способ - разбить его на два этапа:
Вы можете разбить строку на отдельные значения с помощью метода String.split:
String[] allParts = inputString.split(' ');
После того как вы это, вы можете создать все перестановки с одной из многих функций генерации перестановок. Ссылка Леона, вероятно, поможет здесь.
вам нужно сделать это рекурсивно. Проверка http://programminggeeks.com/recursive-permutation-in-java/ в руководстве
Я не думаю, что это должно быть рекурсивным. –
, конечно, все рекурсивное можно сделать итеративно, но это проще сделать рекурсивно – Leon
нет, это конечный комплект. извините за непонятный –
возможный дубликат [Генерация всех перестановок заданной строки] (http://stackoverflow.com/questions/4240080/generating-all-permutations-of-a-given-string), который для строк (в Java), но это легко может быть адаптировано к целым числам. – marcog
Извините, я изменил его. Это должно быть строка. да. –