组字符串排列问题

的我得到这个组字符串，如“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？

来源

2011-01-11 Josh Morrison

不，它是有限集合。对不起，不清楚 – 2011-01-11 00:38:10

[生成给定字符串的所有排列]可能的重复（http://stackoverflow.com/questions/4240080/generating-all-permutations-of-a-given-string）这是用于字符串（在Java），但它可以*很容易*适应整数。 – marcog 2011-01-11 00:40:27

有很多方法可以做到这一点。我认为最好的办法是将其分解为两个步骤：

将字符串分解为其组成部分。
生成这些部分的所有排列。

您可以通过使用String.split方法分割字符串成单个值：

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

一旦你有了这个，你可以生成所有排列有许多排列生成功能之一。莱昂的链接可能会在这里帮助。

来源

2011-01-11 01:21:19 templatetypedef

您需要递归执行此操作。检查http://programminggeeks.com/recursive-permutation-in-java/为指导

来源

2011-01-11 00:37:52 Leon

组字符串排列问题

回答

相关问题