import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
/**
* 打印出数组元素的任意组合,打印出来的不能有重复
* 主要是消减重复的字符
* @author helen
*
*/
public class Permutations {
private static int count = 0;
public static void main(String [] args)
{
String[] arr =new String[]{"1","2","2","3"};
listAll(Arrays.asList(arr),"");
System.out.println("count = " + count);
}
public static void listAll(List<String> arr, String prefix)
{
if(!prefix.equals(""))
{
System.out.print(prefix+ " ");
count++;
}
int [] index = new int[arr.size()];
for(int i = 0; i < arr.size();i++)
{
index[i] = arr.indexOf(arr.get(i));
}
for( int i =0; i < arr.size(); i++)
{
if(i == index[i]) //只有当循环数与字符第一次出现的位置相同时才递归
{
List<String> tmp = new LinkedList<String>(arr);
listAll(tmp,prefix+tmp.remove(i));
}
else
{
i++; //移位
}
}
}
}
输出结果:
1 12 122 1223 123 1232 2 21 212 2123 213 2132 22 221 2213 223 2231 23 231 2312 232 2321 count = 22
import java.util.LinkedList;
import java.util.List;
/**
* 打印出数组元素的任意组合,打印出来的不能有重复
* 主要是消减重复的字符
* @author helen
*
*/
public class Permutations {
private static int count = 0;
public static void main(String [] args)
{
String[] arr =new String[]{"1","2","2","3"};
listAll(Arrays.asList(arr),"");
System.out.println("count = " + count);
}
public static void listAll(List<String> arr, String prefix)
{
if(!prefix.equals(""))
{
System.out.print(prefix+ " ");
count++;
}
int [] index = new int[arr.size()];
for(int i = 0; i < arr.size();i++)
{
index[i] = arr.indexOf(arr.get(i));
}
for( int i =0; i < arr.size(); i++)
{
if(i == index[i]) //只有当循环数与字符第一次出现的位置相同时才递归
{
List<String> tmp = new LinkedList<String>(arr);
listAll(tmp,prefix+tmp.remove(i));
}
else
{
i++; //移位
}
}
}
}
输出结果:
1 12 122 1223 123 1232 2 21 212 2123 213 2132 22 221 2213 223 2231 23 231 2312 232 2321 count = 22