組字符串排列問題

的我得到這個組字符串，如「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

組字符串排列問題

回答

相關問題