用1、2、2、3、4、5这六个数字，打印出所有不同的排列，……

         据说这是一个公司面试题：用1、2、2、3、4、5这六个数字，打印出所有不同的排列，如：512234、412345等，要求'4'不能在第三位，'3'与'5'不能相连。我花了点时间做了下，思路是这样的：先得到这些数字的全排列，然后根据条件筛选。得到全排列的方式，我用到了之前的一篇文章里的递归的方式：http://blog.csdn.net/zhutulang/article/details/7594604，也可以用字典序法得到全排列：http://blog.csdn.net/zhutulang/article/details/7763810。

        还算是比较简单的，不过我还是花了好长时间才做出来，代码如下：

import java.util.ArrayList;import java.util.Iterator;import java.util.List;import java.util.TreeSet;public class Sort {static TreeSet<String> ts=new TreeSet<String>();public static void main(String[] args) {  String[] d={"1","2","2","3","4","5"}; List<String> s=new ArrayList<String>(); StringBuilder rs=new StringBuilder(); for(int i=0;i<d.length;i++) s.add(d[i]);pl(s, rs);Iterator<String> iterator=ts.iterator();while (iterator.hasNext())                System.out.println(iterator.next()); System.out.println("总数是："+ts.size());  }//全排列public static void pl(List<String> s,StringBuilder rs){    if(s.size()==1){rs.append(s.get(0));if(rs.indexOf("4")!=2             && (!rs.toString().contains("35")&& !rs.toString().contains("53"))  )         {ts.add(rs.toString());}//if(rs.length()>0)   rs.delete(rs.length()-1, rs.length());    }else{for(int i=0;i<s.size();i++){rs.append(s.get(i));List<String> tmp=new ArrayList<String>();  for(String a:s)       tmp.add(a);  tmp.remove(i);pl(tmp, rs);//if(rs.length()>0)   rs.delete(rs.length()-1, rs.length());   }}}}

        最后打印出来198个。要求'4'不能在第三位，'3'与'5'不能相连，就是if( rs.indexOf("4")!=2 && (!rs.toString().contains("35")&& !rs.toString().contains("53")) )判断所做的事。而这组数字中有两个'2'，用这种递归的方法生成全排列，会把它们当成不同的元素的，也就是说，这样有可能会产生两个一样的排列组合。但是我们这里最后打印出的结果没有包含重复的组合的，这是因为，我们把筛选出的符合条件的组合记录放到的一个TreeSet, ts中。我们看它的add方法说明就知道了：Adds the specified element to this set if it is not already present.这样就避免了重复的记录。