1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. public class Test5 {
   
5. 
   
6.         /**
   
7.          * 5、 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
   
8. 
   
9.                 原始字符串是"abc"，打印得到下列所有组合情况：
   
10.                 "a" "b" "c"
    
11.                 "ab" "bc" "ca" "ba" "cb" "ac"
    
12.                 "abc" "acb" "bac" "bca" "cab" "cba"
    
13. 
    
14.          * @param args
    
15.          */
    
16.         public static void main(String[] args) {
    
17.                 String str = "abcd";
    
18.                 char[] ch = str.toCharArray();
    
19.             ArrayList<Character> al = new ArrayList<Character>();
    
20.             subComb(ch, al);
    
21.         }
    
22.         public static void subComb(char[] ch,ArrayList<Character> al){
    
23.                
    
24.                 for(int i =0; i<ch.length;i++){
    
25.                         if(al.contains(ch[i]))
    
26.                                 continue;
    
27.                         al.add(al.size(),ch[i]);
    
28.                         System.out.println(charALtoString(al));
    
29.                         if(al.size()==ch.length){
    
30.                                 al.remove(al.size()-1);
    
31.                                 break;
    
32.                         }
    
33.                         subComb(ch, al);
    
34.                         al.remove(al.size()-1);
    
35.                 }       
    
36.                
    
37.         }
    
38.         private static String charALtoString(ArrayList<Character> al) {
    
39.                 // TODO 自动生成的方法存根
    
40.                 StringBuffer sb = new StringBuffer();
    
41.                 for (int i = 0; i < al.size(); i++) {
    
42.                         sb.append(al.get(i));       
    
43.                 }
    
44.                 return sb.toString();
    
45.         }
    
46. }
    

复制代码

赞一个  继续努力

继续努力，加油