Go语言视频零基础入门到精通

javalearner

今天看到迅雷的一个笔试题，一时手痒，便拿来试试，具体题目是这样的：
请打印出一个字符串中所有字母的全排列结果，比如输入字符串abc，则打印出
abc, acb, bac, bca, cab, cba

下面是我的解法，由于时间仓促，没有仔细研究，无法保证这是最优的

1. import  java.util.ArrayList;
   
2. import  java.util.Iterator;
   
3. import  java.util.List;
   
4. public   class  Test{
   
5.      public static void main(String[] args){
   
6.         System.out.println(range("abcd" ));
   
7.     }
   
8.    
   
9.      public static List< String>  range(String str){//递归方法,求n个元素的全排列
   
10.          if(1==str.length()){
    
11.             List< String>  result=new  ArrayList< String> ();
    
12.             result.add(str);
    
13.             return  result;
    
14.          }
    
15.         
    
16.          char[] chars  = str.toCharArray();
    
17.         
    
18.         List< String>  result  = new  ArrayList< String>();
    
19.          for(int  i=0, n=chars.length; i< n; i ++ ){//遍历n个元素中的每一个
    
20.              char[] swapedChars=swapElems(i, chars);
    
21.              char  c=  swapedChars[0];
    
22.              char[] remainChars=new char[swapedChars.length-1 ];
    
23.             System.arraycopy(swapedChars,1,remainChars,0,swapedChars.length-1);
    
24.             String remainStr=new String(remainChars);
    
25.             List
26.    
27.       partialResult=range(remainStr);//递归调用本方法，求n-1个元素的全排列
    
28.             
    
29.              for(Iterator< String>it=partialResult.iterator(); it.hasNext();){
    
30.                 result.add(c+it.next());
    
31.             }
    
32.         }
    
33.         
    
34.          return  result;
    
35.     }
    
36.    
    
37.      public static char[] swapElems(int  index, char[] array){
    
38.          char[] chars=new char[array.length];
    
39.          System.arraycopy(array,  0 , chars,  0 , array.length);
    
40.          char c=chars[index];
    
41.          for(int  i=index-1 ; i>=0 ; i-- ){
    
42.             chars[i+1]=chars[i];
    
43.          }
    
44.          chars[0]=c;
    
45.          return  chars;
    
46.     }
    
47. }
48.    

复制代码

  
  
   
  


源码下载：http://file.javaxxz.com/2014/11/7/000347156.zip