**:
劍指offer上的拓展題目，輸入乙個字串，輸出該字串的字元的所有組合，比如輸入字串：abc，輸出a、b、c、ab、ac、bc、abc。
可以考慮求長度為n的字串中m個字元的組合，設為c(n,m)。原問題的解即為c(n, 1), c(n, 2),...c(n, n)的總和。對於求c(n, m)，從第乙個字元開始掃瞄，每個字元有兩種情況，要麼被選中，要麼不被選中，如果被選中，遞迴求解c(n-1, m-1)。如果未被選中，遞迴求解c(n-1, m)。不管哪種方式，n的值都會減少，遞迴的終止條件n=0或m=0。
思路二:
開闢乙個於字串對應長度的int陣列（char陣列也可以，而且更節省空間），用該陣列模擬二進位制的加1操作，則該陣列的元素只能為0或1，我們規定如果該陣列某個位置處的元素是1，則字串對應位置處的字元參與組合，如果為0，則字串對應位置處的字元不參與組合，這樣講該int陣列，從全0加到全1，便可得到字串的全部組合。
#include#include#includebool increment(char *bindadd,int len)
else
} else
break;
}return true;
} void comination(char *str)
{ if(str==null)
return;
int len=strlen(str);
char* bindadd=(char*)malloc(len*sizeof(char));
if(bindadd==null)
exit(exit_failure);
memset(bindadd,0,len*sizeof(char));
while(increment(bindadd,len))
{ int i;
for(i=0;i
結果:
字串組合
題目 輸入乙個字串，輸出該字串中字元的所有組合。舉個例子，如果輸入 abc，它的組合有a b c ab ac bc abc。假設我們想在長度為 n的字串中求 m個字元的組合。我們先從頭掃瞄字串的第乙個字元。針對第乙個字元，我們有兩種選擇 一是把這個字元放到組合中去，接下來我們需要在剩下的 n 1個字...
字串的組合
問題描述 輸入乙個字串，輸出它的所有組合。例如，輸入abc，則輸出 a b c ab ac bc abc。分析 如果輸入的字串的長度為n，則這個字串能構成長度為1的組合 長度為2的組合 長度為n的組合。在求n個字元的長度為m 1 m n 的組合的時候，我們可以把這n個字元分成兩部分 第乙個字元和其餘...
字串的組合
題意 對乙個字串str，求其字元的所有組合。例如字串abc，其組合就有a b c ab ac bc abc 解題思路 上述問題等價於在字串str中，求長度為1,2,3,n的子串的集合。現在要解決的問題就是在長度為n的字串中求長度為m的子串有哪些。將待處理的字串分為兩部分，第乙個字元為第一部分，剩餘的...