問題描述：假設字串中的所有字元不重複，如何輸出字串的所有組合，例如，輸入字串為“abc”，則輸出a、b、c、ab、ac、bc、abc，共7種組合。

根據題意，如果字串中有n個字元，根據排列組合的性質，此時一共需要輸出2^n-1種組合。

最容易想到的方式是遞迴，遍歷字串，每個字串只能取或不取。若取該字元，就把它放到結果字串中，遍歷完畢後，輸出結果字串。

程式程式碼為：

public class CombineRecursiveImpl {
	public static void main(String[] args) {
		char[] c=s.toCharArray();
		StringBuffer sb=new StringBuffer("");
		System.out.println(sb);
		int len=c.length;
		for(int i=1;i<=len;i++){
			Solution3.combineRecursive(c, 0, i, sb); 
		}
		
	}

}

class Solution3{
	public static void combineRecursive(char[] c,int begin,int len,StringBuffer sb){
		if(len==0){
			System.out.print(sb+" ...");
			return;
		}
		if(begin==c.length){
			return;
		}
		sb.append(c[begin]);
		System.out.print(sb+",");
		combineRecursive(c, begin+1, len-1, sb);
		sb.deleteCharAt(sb.length()-1);
		System.out.print(sb+",");
		combineRecursive(c, begin+1, len, sb);
	}
}
 

執行結果為：

 a  b  c  ab  ac  bc abc

採用遞迴法求解，當n的值不是很大時，不存在效率低下的問題，但當n比較大時，效率會變得很差，因為棧呼叫次數約為2^n，為了提高效率，考慮本題的特性，可以構造一個長度為n的01字串（或二進位制數）表示輸出結果中是否包含某個字元，例如，“001”表示輸出結果中不含字元a、b，只含c，即輸出結果為c，而“101”，表示輸出結果為ac。原題就是要求輸出“001”到“111”這2^n-1個組合對應的字串。

程式程式碼如下：

public class CombineRecursiveImpl {

	public static void main(String[] args) {
		String s="abc";
		char[] c=s.toCharArray();
		Solution4.Combine(c);
	}

}

class Solution4{
	public static void Combine(char[] c){
		if(c==null){
			return;
		}
		int len=c.length;
		boolean[] used=new boolean[len];
		char cache[]=new char[len];
		int result=len;
		while(true){
			int index=0;
			while(used[index]){
				used[index]=false;
				++result;
				if(++index==len){
					return;
				}
			}
			used[index]=true;
			cache[--result]=c[index];
			System.out.print(new String(cache).substring(result)+" ");
		}
	}
}
 

執行結果為：

 a  b  c  ab  ac  bc abc