如何生成序列组合？

Question

我想生成一个组合序列。例如，如果序列是“AbBCd”，那么输出将是 一个 b 乙 C d 抗体 BB 公元前 光盘 ABB 英国广播公司 BCD ABBC bBCd ABBCD

Answer 1

public class Demo {

    public static void main(String[] args) {

        String str = "ABCD";
        String prefix = "";
        combination(prefix, str);
    }

    public static void combination(String prefix, String str) {

        System.out.println(prefix);

        for (int i=0; i<str.length(); ++i)
            combination(prefix + str.charAt(i), str.substring(i+1));

    }

}