#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表示空字符