//
#include "stdafx.h"
#include "string.h"
#include #include #include using namespace std;
/** 輸出
* 1* 12
* 123
* 1234
* 124
* 13
* 134
* 14
* 2* 23
* 234
* 24
* 3* 34
* 4*/
void print(std::vector&vec) //輸入引數為需要列印的陣列，以及要列印的長度
cout << endl;
}void resort(char *parray, int len, std::vector&vector)
}void mainresort(char *parray, int len)
{ std::vectorvector;
for (int idx=0; idx
求字串的所有組合
問題 求乙個字串的所有組合。解答 題意很清楚，是求乙個字串的所有組合，屬於中學數學知識的範疇，如給定字串str abc 則他的所有組合有 a b c ab ac bc abc。交換兩個字元時雖然能得到兩個不同的排列，但是卻屬於同乙個組合，比如ab和ba是不同的排列，但是只能算乙個組合。include...
求字串的所有組合輸出
劍指offer一書中面試題28求字串的排列，給出了遞迴演算法程式。其中擴充套件題目中提到了，求字串的所有組合。比如輸入字串 abc 輸出應為 a b c ab ac bc abc.借用書上的解題思路 如果輸入n個字元，則這n個字元能構成長度為1 長度為2 長度為n的組合。在求長度為m的組合時，可考慮...
求集合的所有子集
現有乙個包含n個元素的集合s，求集合s的所有子集？例如 集合s包含三個元素，則它的所有子集為 空集 和。這裡先用位操作的思路來求解，具體方法 用2進製bit位來標記集合中的某個元素是否被選中，1代表選中，0代表未選中。例如集合的所有子集可如下表示 空集 0 0 0 0 0 1 0 1 0 1 0 0...