字串的組合

題目：輸入乙個字串，輸出該字串中字元的所有組合。例如，如果輸入abc，則其組合有a，b，c，ab，ac，bc，abc。其中，ab和ba算是同一種組合。（原題出處）

題意的分析在原題中已經有了，即用遞迴的方式分解成子問題：首字元和剩下的n-1個字元，對於剩下的n-1個字元，處理方法有兩種：1）若包含了第乙個字元，則需要在剩下的n-1個字元中選擇m-1個（假設當前求字元個數為m的組合）；2）若沒有包含第乙個字元，則需要在剩下的n-1個字元中選取m個字元。原作者何海濤的解法如下：

void combination(char* string)} 

void combination(char* string, int number, vector& result)
if(*string == '\0')
return;
result.push_back(*string);
combination(string + 1, number - 1, result);
result.pop_back();
combination(string + 1, number, result);
}
另一種思路跟第二種類似，只是不用額外的陣列空間，而是用乙個整數來檢查各個位的翻轉狀態。理論上兩者的本質是一樣的，但是第三種思路比較侷限，當字串個數多餘32個時，用來檢視各個位的狀態的整數就會溢位而使方法失效了。
這裡我實現的是第二種，其中increment函式用來表示二進位制自增模擬器，printcombination將字元列印出來。
#include using namespace std;

bool increment(char, int*);
void printcombination(char, int*);
int main()
bool increment(char str, int* flag) 
else 
} // 若迴圈結束後bit仍有進製，說明已經溢位；否則說明迴圈是因為bit>0條件不滿足跳出的
return !bit; }}
void printcombination(char str, int* flag) 
cout << endl;
}

字串組合

題目 輸入乙個字串，輸出該字串中字元的所有組合。舉個例子，如果輸入 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的子串有哪些。將待處理的字串分為兩部分，第乙個字元為第一部分，剩餘的...