java编写求集合的全体子集

「爱情、让人受尽委屈。」 2022-09-25 05:19 150阅读 0赞

若求解集合中的全部子集，只需从头开始遍历即可，比如：我们想求集合\{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 = "ABC D";  
               String\[\] arr = s.split("\\t");  
               System.out.println(recursionSet(arr));

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关查找Java中给定集合的所有子集

问题：找到给定集合的所有子集。输入： S = {a，b，c} 输出： {}，{a}，{b}，{c}，{a，b}，{a，c}，{b，c}，{

淩亂°似流年/ 2023年10月04日 08:26/ 0 赞/ 26 阅读

相关算法-回溯-求子集2

算法-回溯-求子集2 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/subsets-ii/ 1.2 题

缺乏、安全感/ 2023年05月21日 08:59/ 0 赞/ 19 阅读

相关回溯法求一个集合的所有子集_回溯以查找所有子集

回溯法求一个集合的所有子集 Description: 描述： This is a standard interview problem to find out the s

短命女/ 2023年03月05日 12:35/ 0 赞/ 24 阅读

相关求出最优子集

// function maxSum(arr = \[\]) \{ // let tempSum = 0; // let maxSum = 0; /

川长思鸟来/ 2023年02月17日 05:07/ 0 赞/ 17 阅读

相关使用递归求出一个集合的所有子集

想一下，平时如果给你1，2，3，4四个数，让你写出它的所有子集，你会怎么做？我想大部分人的思路是先写出子集中只含有一个元素的子集:1;2;3;4。然后考虑子集中含有两个元

淩亂°似流年/ 2022年09月26日 11:54/ 0 赞/ 180 阅读

相关 java编写求集合的全体子集

若求解集合中的全部子集，只需从头开始遍历即可，比如：我们想求集合\{A,B,C,D\}的全部子集，我们发现它的全部子集可以从头开始遍历\{, A, AB, ABC, ABCD,

「爱情、让人受尽委屈。」/ 2022年09月25日 05:19/ 0 赞/ 151 阅读

相关求一个集合的子集

转载请注明出处 http://blog.csdn.net/pony\_maggie/article/details/31042651 作

淡淡的烟草味﹌/ 2022年08月10日 00:43/ 0 赞/ 167 阅读

相关求集合的全部子集

import java.util.ArrayList; import java.util.List; public class Main {

绝地灬酷狼/ 2022年06月18日 11:10/ 0 赞/ 177 阅读

相关数组实现从求一个集合和子集的补集

数组实现从求一个集合和子集的补集 //从求一个集合和子集的补集 public class demo { static int n=44;

蔚落/ 2022年02月02日 02:23/ 0 赞/ 166 阅读

相关 HashSet类求集合与集合之间是否为子集或超集

本文部分注释来源于书籍和网摘散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。它通过计算一个关于键值的函

深藏阁楼爱情的钟/ 2021年09月27日 22:30/ 0 赞/ 258 阅读