鉴于这是家庭作业,我将尽力向您提供答案的背景。
解决这个问题的关键是使用递归。
首先假设您的数组中有两个项目。您可以删除第一个项目来获得第一个组合。将剩余的项目添加到第一个项目中即可得到第二个组合。删除第二个项目就会得到第三个组合。添加剩余的项目将得到第四种组合。如果你有["air", "bus"]
它会是这样的:
["air"]
["air", "bus"]
["bus"]
["bus", "air"]
返回的方法可能如下所示:
String[][] combinations(String[] strings)
需要注意的重要事项是,可以将包含单个字符串的数组传递给此方法,并且它可以返回包含其中包含单个字符串的数组的数组。
这个问题有点复杂,因为你必须记录字符串组合,所以在我们解决这个问题之前,了解递归很重要。
想象一下,您想编写一个乘法方法,将两个数字相乘,但您只能使用加法和减法。您可以编写一个递归函数,将其中一个数字添加到自身,直到另一个数字达到退出条件,如下所示:
public int multiply(int value1, int value2)
{
if (value1 > 1)
{
int remaining = value1 - 1;
return value2 + multiply(remaining, value2);
}
else
{
return value2;
}
}
您可以对数组做同样的事情,只是当 a 值命中时退出1
当数组包含一项时退出,例如:
public String[][] combinations(String[] strings)
{
if (strings.length > 1)
{
...
}
else
{
return new String[][]{strings};
}
}
由于 Java API 的原因,它更容易使用java.util.List
而不是数组,所以你想要类似的东西:
public List<List<String>> combinations(List<String> strings)
{
if (strings.size()> 1)
{
...
}
else
{
List<List<String>> result = new ArrayList<List<String>>();
result.add(strings);
return result;
}
}
现在是...
这是最重要的一点。您需要保留一个列表列表,这将是结果并迭代strings
。对于每个字符串,您可以将该字符串添加到结果中,然后需要创建一个减去当前字符串的子列表,用于调用combinations
方法再次迭代结果,添加其包含的每个列表的当前字符串。在代码中它看起来像这样:
public List<List<String>> combinations(List<String> strings)
{
if (strings.size() > 1)
{
List<List<String>> result = new ArrayList<List<String>>();
for (String str : strings)
{
List<String> subStrings = new ArrayList<String>(strings);
subStrings.remove(str);
result.add(new ArrayList<String>(Arrays.asList(str)));
for (List<String> combinations : combinations(subStrings))
{
combinations.add(str);
result.add(combinations);
}
}
return result;
}
else
{
List<List<String>> result = new ArrayList<List<String>>();
result.add(new ArrayList<String>(strings));
return result;
}
}
总之,您所做的是将字符串列表减少为单个项目,然后将其与前面的项目组合,以在线程返回调用堆栈时生成所有可能的组合。