求所有子序列、全排列

菜欢

于 2020-06-01 15:53:12 发布

阅读量1k

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_33644186/article/details/106473781

版权

本文探讨了如何求解字符串的所有子序列及其全排列问题。对于子序列，以字符串'abc'为例，列举了包括空字符串在内的所有可能子序列。在全排列部分，提供了直接的算法实现。同时，提出了一个数组累加到指定目标值的问题。

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

问题 1 ：子序列

假设字符串为abc, 求解其所有的子序列。
“” a b c ab ac bc abc

思路

代码

  public static void printAllSub(char[] str, int i, String result) {
   
        if (i == str.length) {
   
            System.out.println(result);
            return;
        }
        printAllSub(str

最低0.47元/天解锁文章