1、題目

輸入一個字串，輸出該字串中字元的所有組合。舉個例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。

2、解題思想

首先建立combine函式，對於字串進行處理，如果字串為空，則直接輸出；如果字串不為空，則建立StingBuilder物件，對字串內的每個元素進行迴圈處理，呼叫combination函式。對於combination函式，其功能就是將字串中字元的所有組合輸出。

3、Java程式碼

public class CombinationAll {
    public static void main(String[] args) {
        combine("abc"
 
);
    }

    public static void combine(String str) {
        if (str == null)  //如果字串為空，則直接返回
            return;
        int length = str.length();
        StringBuilder sb = new StringBuilder();  //建立字串容器
        for (int i = 0; i < length; i++) {
            combination(str, 0, i, sb);
        }
    }

    public
 
 static void combination(String str, int index, int number, StringBuilder sb) {
        if (number == -1) {
            System.out.println(sb.toString());
            return;
        }
        if (index == str.length())
            return;
        sb.append(str.charAt(index));  //向StringBuilder中新增元素
        combination(str
 
, index + 1, number - 1, sb);
        sb.deleteCharAt(sb.length() - 1);  //在StringBuilder中刪除元素
        combination(str, index + 1, number, sb);
    }
}