扩展:子序列和子串.......比如“abc”的子串有“”(空串),"a", "b", "c", "ab", "bc", "abc",共7个,子串个数n(n+1)/2+1,用3*4/2+1也可以算出来为7
但是没有ac,不是相邻的,ac...属于子序列,子序列个数计算是2^n
"abc"子序列为""(空串),"a", "b", "c", "ab", "ac", "bc", "abc",一共2^3=8个
又比如"ABCDEF"的子序列个数为2...^6=64个
打印一个字符串的全部子序列, 包括空字符串
输入:
abc
输出:
// 第一个是空串
c
b
bc
a
ac
ab
abc
import java.io.BufferedInputStream...System.out.println(res);
return ;
} else {
printAllSub(str, i + 1, res); // 不要下标为i+1的字符