#y1104. 递归专题13_子序列

递归专题13_子序列

当前没有测试数据。

【题目来源】

https://www.nowcoder.com/practice/92e6247998294f2c933906fdedbc6e6a

给定一个字符串s,长度为n,求s的所有子序列

1.子序列: 指一个字符串删掉部分字符(也可以不删)形成的字符串,可以是不连续的,比如"abcde"的子序列可以有"ace","ad"等等

2.将所有的子序列的结果返回为一个字符串数组

3.字符串里面可能有重复字符,但是返回的子序列不能有重复的子序列,比如"aab"的子序列只有"","a","aa","aab","ab","b",不能存在2个相同的"ab"

4.输出字符串数组按字典序输出

数据范围: .

0 <= s.length() <= 16

要求:时间复杂度为0(n^2)

输入:

"ab"

输出:

0

a

ab

b

输入:

aab

输出:

0

a

aa

aab

ab

b

说明:

按字典序输出,其中0表示空字符