【设计题】输入一个字符数组，要求输出数组元素的所有无排列的组合

最新推荐文章于 2022-09-22 14:09:10 发布

hp_1234

最新推荐文章于 2022-09-22 14:09:10 发布

阅读量329

点赞数

分类专栏： java基础笔试题文章标签： java 算法设计题笔试题

本文链接：https://blog.csdn.net/hp_1234/article/details/90518998

版权

java基础笔试题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这是一篇关于设计题的博客，讲述了如何输入一个字符数组并输出所有元素的无排列组合。例如输入[a,b,c]，输出包括空集、单个元素、两两组合及全组合的列表。博主分享了一段Java代码实现，但指出代码中为了减少String拼接而使用StringBuilder可能存在消耗问题，计划后续改进。" 37755693,1270827,二叉树镜像实现,"['二叉树', '递归', 'C++']

摘要由CSDN通过智能技术生成

例：输入：[a,b,c]

输出：[[], [a], [a, b], [a, b, c], [a, c], [b], [b, c], [c]]

网上稍微查了一下，可能是查的方法不对，没找到对应的解法，于是只能自己来想。

考虑到输出格式，我决定直接做成二维数组输出

上代码(Java)：

    private static List<String> stringList = new LinkedList<>();

    /**
     * 递归方法
     */
    private static List<String> test4(char[] ch, int p, StringBuilder prefix) {
        // 需要控制台输出，解开此注释
        // System.out.println(prefix);
        // 将StringBuilder对象转换成String存入静态List
        stringList.add(prefix.toString());

        while (p < ch.length) {
            // 使用StringBuilder对象拼接字符串
            // 创建新的StringBuilder对象pre，防止递归结束时prefix被修改
            StringBuilder pre = new StringBuilder();
            // 将prefix的值和ch[q]的值拼接到pre
            pre.append(prefix).append(ch[p]);
            // 后移标记p
            p++;
            test4(ch, p, pre);
        }
        return stringList;
    }

    /**
     * 包装方法
     */
    public static char[][] charArray4(char[] ch) {
        List<String> list = test4(ch, 0, new StringBuilder());
        //创建二维数组并将List<String>转换为char[][]
        char[][] result = new char[list.size()][ch.length];
        for (int i = 0; i < list.size(); i++) {
            result[i] = list.get(i).toCharArray();
        }
        return result;
    }

目前存在问题：为了减少String拼接的消耗而引入了StringBuilder，而new StringBuilder对象又增加了消耗，之后有时间再考虑修改。