打印字符串所有子序列

最新推荐文章于 2023-08-23 17:50:31 发布

随便写点小代码

最新推荐文章于 2023-08-23 17:50:31 发布

阅读量237

点赞数

分类专栏：算法 java 编程文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/qq_32848433/article/details/121250407

版权

java 同时被 3 个专栏收录

49 篇文章

订阅专栏

编程

48 篇文章

订阅专栏

算法

46 篇文章

订阅专栏

该博客展示了如何使用Java编程语言打印一个字符串的所有可能子序列，包括空字符串。通过两种不同的方法实现，一种利用字符数组直接操作，另一种通过维护一个字符列表。这两种方法都遵循了递归思想，分别在包含和不包含当前字符的情况下生成子序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】打印一个字符串的所有子序列，包括空字符串

public class PrintAllSubsquences {
    private static void printAllSubsquences(String str){
        char[] chs = str.toCharArray();
        process(chs,0);
    }
	//节省空间
    private static void process(char[] chs, int i){
        if (i == chs.length){
            System.out.println(String.valueOf(chs));
            return;
        }
        //要当前的字符
        process(chs, i+1);
        char temp = chs[i];
        //不要当前的字符
        chs[i] = 0;
        process(chs, i+1);
        //还原字符
        chs[i] = temp;
    }

    private static void printAllSubsquences2(String str){
        char[] chs = str.toCharArray();
        process(chs,0, new ArrayList<Character>());
    }

    private static void process(char[] chs, int i, List<Character> characters) {
        if (i == chs.length){
            printList(characters);
            return;
        }
        List<Character> keepList = copyList(characters);
        //要当前的字符
        keepList.add(chs[i]);
        process(chs,i+1,keepList);
        //不要当前的字符
        List<Character> noIncludeList = copyList(characters);
        process(chs, i+1, noIncludeList);

    }

    public static void printList(List<Character> res) {
        StringBuilder sb = new StringBuilder();
        for (Character character : res) {
            sb.append(character);
        }
        System.out.println(sb.toString());
    }

    public static List<Character> copyList(List<Character> list){

        return new ArrayList<>(list);
    }

    public static void main(String[] args) {
         String str = "abc";
        printAllSubsquences(str);
    }
}