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

javalearner

在char[] A={"a","b","c","d",...}集合A中，写出所有A的子集{"a"},{"b"},{"a","b"},{"a","b","c"}...。

方法一: 根据二进制产生

1. import java.text.*;
   
2. public class SubSet {
   
3.     public static void main(String[] args) {
   
4.         char[] chs = {"a", "b", "c", "d"};
   
5.         int len = 4;
   
6.         
   
7.         for (int i = 0; i < Math.pow(2,len); i++)
   
8.         {
   
9.             String str = Integer.toBinaryString(i);
   
10.             int toBinary = Integer.parseInt(str);
    
11.             DecimalFormat df = new DecimalFormat("0000");
    
12.             str = df.format(toBinary);
    
13.             char[] toCharArray = str.toCharArray();
    
14.             System.out.print("{");
    
15.             for (int j = 0; j < toCharArray.length; j++)
    
16.             {
    
17.                 if (toCharArray[j] == "1")
    
18.                     System.out.print(chs[j] + ",");
    
19.             }
    
20.             System.out.println("}");
    
21.         }
    
22.     }
    
23. }
25. 运行结果：
    
27. C:java>java   SubSet
28. {}
29. {d,}
30. {c,}
31. {c,d,}
32. {b,}
33. {b,d,}
34. {b,c,}
35. {b,c,d,}
36. {a,}
37. {a,d,}
38. {a,c,}
39. {a,c,d,}
40. {a,b,}
41. {a,b,d,}
42. {a,b,c,}
43. {a,b,c,d,}

复制代码

二、方法2

1. public class PossibleSet
   
2. {   
   
3.     public static void main(String[] args)
   
4.     {        
   
5.         int[] set = new int[4];        
   
6.         char[] chs = {"a", "b", "c", "d"};
   
7.         int i, n, position = 0;         
   
8.         set[position] = 1;         
   
9.         while(true)
   
10.         {            
    
11.             System.out.print("{" + chs[set[0] - 1]);  // 第一个数            
    
12.             for(i = 1; i <= position; i++)                 
    
13.                 System.out.print("," + chs[set[i] - 1]);            
    
14.             System.out.println("}");            
    
15.             if(set[position] < set.length)
    
16.             {  // 递增集合个数                 
    
17.                 set[position+1] = set[position] + 1;                 
    
18.                 position++;            
    
19.             }            
    
20.             else if(position != 0)
    
21.             {  // 如果不是第一个位置                 
    
22.                 position--;       // 倒退                 
    
23.                 set[position]++;  // 下一个集合尾数            
    
24.             }            
    
25.             else  // 已倒退至第一个位置                 
    
26.                 break;         
    
27.         }                 
    
28.         System.out.println();   
    
29.     }
    
30. }
32. 运行结果：
    
34. C:java>java  PossibleSet
35. {a}
36. {a,b}
37. {a,b,c}
38. {a,b,c,d}
39. {a,b,d}
40. {a,c}
41. {a,c,d}
42. {a,d}
43. {b}
44. {b,c}
45. {b,c,d}
46. {b,d}
47. {c}
48. {c,d}
49. {d}

复制代码

  
   
   
     
   

     
   
  
   

  
  
   
   

     
   

     
   
  

复制代码

源码下载：http://file.javaxxz.com/2014/11/5/000235578.zip