java - 一组字符串排列问题

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(' ');

一旦有了这个，您就可以使用许多排列生成函数之一生成所有排列。 Leon 的链接可能会在这里提供帮助。