黑马程序员技术交流社区

标题: 终于自己独立搞定了！！！ [打印本页]

---

作者: kingkeykang    时间: 2015-8-26 17:45
标题: 终于自己独立搞定了！！！

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. }
    

复制代码

---

作者: 陈劲松    时间: 2015-8-26 19:02
赞一个  继续努力

---

作者: 龙哥Longer    时间: 2015-8-26 19:09
继续努力，加油

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2