* 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，
* 例如：原始字符串是"abc"，打印得到下列所有组合情况：
* "a" "b" "c"
* "ab" "bc" "ca" "ba" "cb" "ac"
* "abc" "acb" "bac" "bca" "cab" "cba

学习了~

貌似不是第一次提出这种问题了，你要小心了

可以用递归解决

HashSet set = new HashSet();// Set的作用是不会存储重复的对象

void main(){
    String msg = "abc";
    int len = msg.length();
    int flen = len *len -len;    // n*(n-1)
    for(int i=0;i<flen;i++){
          /// 拼装字符串，自己来搞定
   }

}

public void split(String msg){
     set.put(msg);
     if(msg.length()>1){
            split(msg.subString(1));
     }

}

思路很简单，就是循环打印各位元素

1. 
   
2. class  Test001
   
3. {
   
4.         public static void main(String[] args)
   
5.         {
   
6.                 String s = "abc";
   
7.                 char[] arr = s.toCharArray();
   
8.                 one(arr);
   
9.                 two(arr);
   
10.                 three(arr);
    
11.         }
    
12. 
    
13.         public static void one(char[] arr)
    
14.         {
    
15.                 for(int i=0;i<arr.length;i++)
    
16.                 {
    
17.                         System.out.print("\""+arr[i]+"\"");
    
18.                 }
    
19.                 System.out.println();
    
20.         }
    
21. 
    
22.         public static void two(char[] arr)
    
23.         {
    
24.                 for(int i=0;i<arr.length;i++)
    
25.                 {
    
26.                         for(int j=0;j<arr.length;j++)
    
27.                         {
    
28.                                 if(i!=j)
    
29.                                         System.out.print("\""+arr[i]+arr[j]+"\"");
    
30.                         }
    
31.                 }
    
32.                 System.out.println();
    
33.         }
    
34. 
    
35.         public static void three(char[] arr)
    
36.         {
    
37.                 for(int i=0;i<arr.length;i++)
    
38.                 {
    
39.                         for(int j=0;j<arr.length;j++)
    
40.                         {
    
41.                                 for(int k=0;k<arr.length;k++)
    
42.                                 {
    
43.                                         if(i!=j && i!=k && j!=k)
    
44.                                                 System.out.print("\""+arr[i]+arr[j]+arr[k]+"\"");
    
45.                                 }
    
46.                         }
    
47.                 }
    
48.                 System.out.println();
    
49.         }
    
50. 
    
51. }
    
52. 
    

复制代码