采用位图求数组或者字符串的所有子序列

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
/**
 * //采用位图求一个数组的子集
 * //采用位图求一个字符串的所有子序列
 */
public class Test3 {
    public static void main(String[] args) {
//        allSub();
          allSub("abc");
    }
 
    private static void allSub() {
        //[] [1] [2] [3] [1,2] [1,3] [2,3] [1,2,3]
        int [] arr = {1,2,3};
        List<List<Integer>> allList = new ArrayList<List<Integer>>();
        int len = arr.length;
        //mask表示的就是所有的可能组合,整数是0到7,用二进制表示就是000 001 010 011 100 101 110 111
        for(int mask = 0; mask < (1<<len); mask++){
            List<Integer> aList = new ArrayList<Integer>();
            //内层循环表示的作用是选出原数组和(比如001)相&后的元素
            for(int i = 0; i < len; i++){
                if(((1<<i) & mask )!= 0){// 1<<i 表示的是001 010 100,可以得出mask中哪几个是1
                    aList.add(arr[i]);
                }
            }
            allList.add(aList);
        }
 
        for (List<Integer> list : allList){
            for (Integer i : list){
                System.out.print(i + " ");
            }
            System.out.println();
        }
    }
 
    private static void allSub(String str) {
        //[] [1] [2] [3] [1,2] [1,3] [2,3] [1,2,3]
        char [] arr = str.toCharArray();
        List<String> allList = new ArrayList<String>();
        int len = arr.length;
        //mask表示的就是所有的可能组合,整数是0到7,用二进制表示就是000 001 010 011 100 101 110 111
        for(int mask = 0; mask < (1<<len); mask++){
            StringBuffer sb = new StringBuffer();
            //内层循环表示的作用是选出原数组和(比如001)相&后的元素
            for(int i = 0; i < len; i++){
                if(((1<<i) & mask )!= 0){// 1<<i 表示的是001 010 100,可以得出mask中哪几个是1
                    sb.append(arr[i]);
                }
            }
            allList.add(sb.toString());
        }
 
        for (String s : allList){
            System.out.println(s + " ");
 
        }
    }
 
}

  

posted @   踏月而来  阅读(338)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示