java编写求集合的全体子集
来源:互联网 发布:银联数据2017offer待遇 编辑:程序博客网 时间:2024/06/06 20:43
若求解集合中的全部子集,只需从头开始遍历即可,比如:我们想求集合{A,B,C,D}的全部子集,我们发现它的全部子集可以从头开始遍历{, A, AB, ABC, ABCD, AC, ACD, AD, B, BC, BCD, BD, C, CD, D},当一个链结束后比如ABCD,取出第一个元素A再进行重新开始遍历形成AC。当发现规律后,我们便可以开始编写代码:
import java.util.ArrayList;
import java.util.List;public class test6 {
public static List<String> recursionSet(String[] arr) {
List<String> list = new ArrayList<String>();
list.add("");
int i,j,k,n;
n = arr.length;
for(i = 0;i < n;i++){
String s;
s = arr[i];
list.add(s);
for(k = 1;k < n-i;k++){
for(j = i+k;j < n;j++){
s += arr[j];
list.add(s);
if(j == n-1){
s = s.substring(0, 1);
}
}
}
}
return list;
}
public static void main(String[] args) {
String s = "AB C D";
String[] arr = s.split("\t");
System.out.println(recursionSet(arr));
}
0 0
- java编写求集合的全体子集
- java求集合的子集算法
- 求集合的子集
- 求集合的子集
- 求集合的子集
- 求集合的子集
- 求集合的子集
- 求集合的子集
- 求集合的全部子集
- 求集合的所有子集
- 求集合子集的算法
- 求集合的所有子集
- 求一个集合的子集
- 求集合的所有子集
- 求集合的所有子集
- 求集合的所有子集
- 求集合的所有子集(java实现)
- 【Java】通过位运算求一个集合的所有子集
- Android官方文档之Location and Sensors APIs(中)
- 局部内部类访问的局部变量不必用final修饰,java8中
- 【图像识别】图像特征提取备忘
- 【bzoj1196】【HNOI2006】【公路修建问题】【并查集】
- iOS - @property 和 @synthesize 总结
- java编写求集合的全体子集
- 学习python的心得
- Codeforces Gym 101061B RGB plants
- POJ 2240 Arbitrage
- 简单工具之 ---- IP的快速修改脚本
- Mybatis逆向工程
- Protocol 协议总结 - iOS
- iOS之AFNetWorking
- mysql常见的问题