package com.mbc.meituan;
//第5题实现组合输出并且去掉重复元素
import java.util.ArrayList;

import java.util.HashSet;
import java.util.Iterator;


public class Zuhe {

public static void permutation(char[]ss,int i){  
HashSet<String>  res=new  HashSet<String>(); 
      ArrayList<String> res1=new ArrayList<String>()  ;
     if(ss==null||i<0 ||i>ss.length)
     {  
           return;  
     }  
      if(i==ss.length)
      {  
       res1.add(new String(ss));
   
       }
      else
      {  
           for(int j=i;j<ss.length;j++)
           {  
               char temp=ss[j];
                ss[j]=ss[i];  
                ss[i]=temp;  
                permutation(ss,i+1);  
                temp=ss[j];   
                ss[j]=ss[i];  
                ss[i]=temp;  
           }  
      }  
      
      
      
      
      
      for(int l=0;l<res1.size();l++)
      {
      
      
        res.add(res1.get(l));
      }
      
      for(Iterator<String> it=res.iterator();it.hasNext();)
      {
       System.out.println(it.next());
      }
      
      
    }  
 
 
 
    public static void main(String args[]){  
    
    
    String s="see";
       char []ss=s.toCharArray();  
       permutation(ss,0); 
   
   }  


}