扩展：子序列和子串....
比如“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
代码语言：javascript复制import java.io.BufferedInputStream;
import java.util.Scanner;
public class test {
public static void printAllSub(char[] str, int i, String res) {
if (i == str.length) {
System.out.println(res);
return ;
} else {
printAllSub(str, i 1, res); // 不要下标为i 1的字符
printAllSub(str, i 1, res str[i]); // 要第i 1个字符
}
}
public static void main(String[] args) {
Scanner cin = new Scanner(new BufferedInputStream(System.in));
String str = cin.next();
printAllSub(str.toCharArray(), 0, "");
cin.close();
}
}
