題目：輸入乙個字串，輸出該字串中字元的所有組合。舉個例子，如果輸入
abc，它的組合有a、
b、c、
ab、ac、
bc、abc。
假設我們想在長度為
n的字串中求
m個字元的組合。我們先從頭掃瞄字串的第乙個字元。針對第乙個字元，我們有兩種選擇：一是把這個字元放到組合中去，接下來我們需要在剩下的
n-1個字元中選取
m-1個字元；二是不把這個字元放到組合中去，接下來我們需要在剩下的
n-1個字元中選擇
m個字元。這兩種選擇都很容易用遞迴實現。
遞迴終止條件：1、所需要的剩餘字元的數量為0，完成遞迴，輸出當前字元陣列。2、已到達字串末尾，已不可能完成任務，需要結束遞迴
下面是這種思路的參考**：
//string:要處理的字元指標
//number:表示倒數第number個字元
//result:儲存已選的字元
void
combination(char* string, int number, vector& result)
if(*string == '\0')
//終止條件2
return;
result.push_back(*string);
//儲存這個字元
combination(string + 1, number - 1, result);
//遞迴處理下乙個字元，作為倒數第number-1個
result.pop_back();
//彈出這個字元，不儲存著個字元
combination(string + 1, number, result);
//處理下乙個字元，作為
倒數第number個 }
void
combination(char* string)
} 由於組合可以是
1個字元的組合，
2個字元的字元……一直到
n個字元的組合，因此在函式
void combination(char* string)
，我們需要乙個
for迴圈。另外，我們乙個
vector
來存放選擇放進組合裡的字元。
字串的組合
問題描述 輸入乙個字串，輸出它的所有組合。例如，輸入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的子串有哪些。將待處理的字串分為兩部分，第乙個字元為第一部分，剩餘的...
字串的組合
劍指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 從第乙個字元開始掃瞄，每個字元有...