字串組合求法

題目：輸入乙個字串，輸出該字串中字元的所有組合。舉個例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。

上面我們詳細討論了如何用遞迴的思路求字串的排列。同樣，本題也可以用遞迴的思路來求字串的組合。

方法一：

假設我們想在長度為n的字串中求m個字元的組合。我們先從頭掃瞄字串的第乙個字元。針對第乙個字元，我們有兩種選擇：第一是把這個字元放到組合中去，接下來我們需要在剩下的n-1個字元中選取m-1個字元；第二是不把這個字元放到組合中去，接下來我們需要在剩下的n-1個字元中選擇m個字元。這兩種選擇都很容易用遞迴實現。下面是這種思路的參考**：

#include#include
#include
using
namespace
std;
#include
void combination(char *string ,int number,vector &result);
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);
}int main(void
)

由於組合可以是1個字元的組合，2個字元的字元……一直到n個字元的組合，因此在函式void combination(char* string)，我們需要乙個for迴圈。另外，我們用乙個vector來存放選擇放進組合裡的字元。

方法二：用位運算來實現求組合

#includeusing
namespace
std;
int a = ;
char str = "
abcde";
void print_subset(int n , int
s)    printf(
"}\n");
}void subset(intn)}
int main(void
)

題目：輸入兩個整數n和m，從數列1,2,3...n中隨意取幾個數，使其和等於m，要求列出所有的組合。

#include #include 
using
namespace
std;
list
list1;
void find_factor(int sum,int
n)    list1.push_front(n);
find_factor(sum-n,n-1);//
n放在裡面
list1.pop_front();
find_factor(sum,n-1);//
n不放在裡面
}int main(void
)

字串組合求法

字串組合

字串的組合

字串的組合

相關推薦