输入n个无重复0~9的数字,将其所有n位可能的排列组合列出来。
例如输入:123,则输出123,123,132,213,231,312,321
我的思路是使用递归的思想,将123先存放到List里面,每次从List拿出来一个数,把拿出来的数存放到一个save数组里,然后将其从List中删除,然后递归List。
注意:我这里用了一个int型变量mark,用来表示当前save数组的下标,比如说一开始123,我拿出1,然后存放到save数组里,所以当前的mark为0,每当递归一次,mark+=1;
Ps:为了输入方便,输入的数据类型为String型,然后我再把它转为char[];
public class Test{
/**
* @param args
*/
private static List l;
private static char[] save;//用于存放排列后的数字
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.next();
char[] c = s.toCharArray();
List ltt = new LinkedList();
save = new char[c.length];
for(int i = 0;i<c.length;i++)
{
ltt.add(c[i]);
}
l = new LinkedList();
permutation(ltt,0);
}
static public void permutation(List lt,int mark)
{
if(mark<save.length)
{
for(int i = 0;i<lt.size();i++)
{
List<Character> lt2 = new LinkedList<Character>(lt);
l.add(lt2.get(i));
save[mark] = lt2.get(i);
lt2.remove(i);
permutation(lt2,mark+1);
}
}else{
for(int i = 0;i<save.length;i++)
{
System.out.print(save[i]);
}
System.out.println();
}
}
}