如何生成序列的組合？

Question

我想生成一個組合序列。例如，如果序列是 「ABBCD」，那麼輸出將是 甲 b 乙 Ç d 抗體 BB BC 鎘 ABB BBC 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)); 

    } 

}