1. /**
   
2. * 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
   
3. * 原始字符串是"abc"，打印得到下列所有组合情况：
   
4. * "a" "b" "c"
   
5. * "ab" "bc" "ca" "ba" "cb" "ac"
   
6. * "abc" "acb" "bac" "bca" "cab" "cba"
   
7. */
   
8. 
   
9. import java.util.*;
   
10. class StringToArray{  
    
11.     public static void main(String[] args)
    
12.         {
    
13.                 inputString();
    
14.     }
    
15. 
    
16.         //手动输入字符串
    
17.         public static void inputString()
    
18.         {
    
19.                 TreeSet<String> ts = new TreeSet<String>(new StringCmp());//创建存储集合
    
20. 
    
21.                 Scanner scanner = new Scanner(System.in);//键盘输入
    
22.                 System.out.println("请输入一个字符串：");
    
23.                 String str = scanner.next();//从键盘获取字符串
    
24.                 char[] buf = str.toCharArray();//将字符串转换成字符数组
    
25. 
    
26.         allArray(buf,ts,0,buf.length-1);//调用字符串全部组合函数
    
27. 
    
28.                 Iterator<String> it = ts.iterator();//创建迭代器
    
29.                 int len = 1;
    
30.                 System.out.println(str+"的全部组合为"+ts.size()+"个：");
    
31.                 while (it.hasNext())//按照字符串的长度迭代字符串组合
    
32.                 {
    
33.                         String s = it.next();
    
34.                         if(len<s.length())
    
35.                         {
    
36.                                 len++;
    
37.                                 System.out.println();
    
38.                         }
    
39.                         System.out.print(s+"\t");
    
40. 
    
41.                 }
    
42. 
    
43.                 scanner.close();
    
44.         }
    
45. 
    
46.     public static void allArray(char[] buf,TreeSet<String> ts,int start,int end)
    
47.         {
    
48.                 StringBuffer sb = new StringBuffer();//创建临时存储区
    
49. 
    
50.                 for(int i=start;i<=end;i++)
    
51.                 {
    
52.                         swap(buf,start,i);//交换数组第一个元素与后续的元素
    
53.                        
    
54.                         allArray(buf,ts,start+1,end);//后续元素递归交换
    
55. 
    
56.                         for(int j=0;j<=start;j++)
    
57.                                 sb.append(buf[j]); //将各个字符添加到临时存储区
    
58. 
    
59.                         ts.add(sb.toString());//将临时存储区的字符串添加进集合中
    
60.                         sb.delete(0,start+1);  //清空临时存储区  
    
61.                           
    
62.                         swap(buf,start,i);//将交换后的数组还原  
    
63.                 }
    
64.     }
    
65. 
    
66.         //交换数组元素
    
67.         public static void swap(char[] buf,int i,int j)
    
68.         {
    
69.                 char temp=buf[i];
    
70.                 buf[i]=buf[j];  
    
71.                 buf[j]=temp;  
    
72.         }
    
73. }
    
74. 
    
75. //按字符串长度排序的比较器
    
76. class StringCmp implements Comparator<String>
    
77. {
    
78.         public int compare(String s1,String s2)
    
79.         {
    
80.                 int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));//按照字符串长度排序
    
81.                 if(num==0)
    
82.                         num = s1.compareTo(s2);//若长度相同，则按照自然顺序排序
    
83. 
    
84.                 return num;
    
85.         }
    
86. }

复制代码

之前在论坛看到有发这道题的，刚开始觉得如果是固定长度为3的字符串这题也不难，但是如果长度变化的话这个就有点挑战性了，所以我花了不少时间想这题的思路，后来想到这题用递归应该可以解决问题，但是这个输出是一大问题，我就结合了TreeSet按照字母长度进行了排序，这样输出的效果就好多了

看了好久，还在研究那个递归算法，牵扯到算法的东西真是令人头大！

〆_、Wali 发表于 2014-10-14 23:06
看了好久，还在研究那个递归算法，牵扯到算法的东西真是令人头大！

不懂的算法我觉得一个不错的方法就是：在那个算法中各个需要运算的语句前后加上输出语句，看看它运行的步骤是什么样的