集合的基数和幂集,集合的幂集怎么写

用Java求集合的幂集

输入一个集合，要求出集合中的所有幂集，首先要用到几个方法，我是用字符串的形式实现的。

substring() 截取字符串
split() 对字符串以给定的字符进行分隔

还用到set集合，好处在于，它能够去除相同的元素，利用这种特点可以方便地实现求集合的幂集。

需要建立两个Set集合
一个存放临时的元素，另一个存放最终要打印的元素

例如：集合A={a,b,c}

1.首先将a存入set1中。

2.从集合A中取出b元素，然后将set1集合中元素a,A集合中的元素b和元素ab（对字符串操作，将a和b连接成一个新的字符串）存入set2中，此时：

set1：a set2：a,b,ab

3.将set2中元素添加到set1中，此时 ：

set1：a,b,ab set2：a,b,ab

4.再次执行上述b操作，此时从集合A中取出的是c元素,得到：

set1：a,b,ab set2：a,b,ab,c,ac,bc,abc

5.再将set2中元素添加到set1中，此时 ：

set1：a,b,ab,c,ac,bc,abc set2：a,b,ab,c,ac,bc,abc

最后将set2中元素输出，并加上空集。

当然作为初学者，我想的这个方法也有一些不妥之处，就是在输入的集合中输入其它的小集合时，元素间的逗号得用中文的“，”表示（或者用其它符号表示），输入的大集合的元素间用英文的“,”表示，这样防止split()在切割输入的集合（字符串）时，若集合中的元素为一个集合或元素中还含有集合时，被错误的切割开。

代码如下：

import java.util.HashSet;import java.util.Iterator;import java.util.Scanner;import java.util.Set;public class Main {public static void main(String[] args) {System.out.println("输入集合：");Scanner in =new Scanner(System.in);String a=in.next();String b=a.substring(1,a.length()-1);String str[]=b.split(",");Set<String> set1=new HashSet<String>(); //存放临时数据Set<String> set2=new HashSet<String>(); //存放最终需要的数据int n=1;set1.add(str[0]);for(int i=1;i<str.length;i++) {set2.add(str[i]);for(String item:set1) { //将set1中元素及该元素和str[i]合并存入set2中String c=(String)item;set2.add(c); set2.add(c+","+str[i]); }set1.addAll(set2); //将set2中所有元素添加到set1中，为下一个循环准备}//输出System.out.print("{");Iterator it=set2.iterator();while(it.hasNext()) {String v=(String)it.next();System.out.print("{"+v+"}"+",");n+=1;}System.out.print("Ø}");System.out.println();System.out.println("集合A的幂集的元素个数为："+n);}}

结果：