用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.这样就避免了重复的记录。