java 数组全排列
/**
* 递归
* @param strJaggedArray 需要递归的二维数组
* <a class="referer" href="http://my.oschina.net/u/556800" target="_blank">@return</a> 最终返回的字符串数组
*/
private static String[][] DoExchange(String[][] strJaggedArray)
{
int len = strJaggedArray.length;
String[][] newArray = null;
String[] temp = null;
int Index = 0;
int newlen = 0;
//如果返回的拼音数组长度大于1(多音字),进行递归
if (len > 1)
{
int len1 = 0;
int len2 = 0;
if(null != strJaggedArray[0])
{
len1 = strJaggedArray[0].length;
} else {
len1 = 1;
}
if(null != strJaggedArray[1])
{
len2 = strJaggedArray[1].length;
} else {
len2 = 1;
}
//计算目标二维数组长度(即全排列之后的长度)
newlen = len1 * len2;
temp = new String[newlen];
//开始对多个拼音进行拼接
for (int i = 0; i < len1; i++)
{
for (int j = 0; j < len2; j++)
{
if (null != strJaggedArray[0] && null != strJaggedArray[1]) {
//第一次进入该递归时默认拼接数组的前两个元素,从第二次开始,拼装第1个和第3个,第三次是第1个和第4个,以此类推
temp[Index] = strJaggedArray[0][i] + strJaggedArray[1][j];
Index++;
} else if (null != strJaggedArray[0] && null == strJaggedArray[1]) {
temp[Index] = strJaggedArray[0][i];
Index++;
} else if (null == strJaggedArray[0] && null != strJaggedArray[1]) {
temp[Index] = strJaggedArray[1][j];
Index++;
}
}
}
//需要递归的数组都会比传入的数组长度小1
newArray = new String[len - 1][];
//从2开始循环,是需要将newArray[0]留出来存放我们最终需要的拼接好的字符串使用
for (int i = 2; i < len; i++)
{
newArray[i - 1] = strJaggedArray[i];
}
//这里其实是将传进来需要处理的数组第一个元素修改为我们需要的字符串。也就是说,每一次递归,都是修改原数组的第一个元素。
newArray[0] = temp;
System.out.println(newArray[0][0]);
System.out.println(newArray[0].length);
//继续递归
return DoExchange(newArray);
}
else
{
//如果递归到某一步传入的数组长度小于2,直接返回该数组
return strJaggedArray;
}
}