经典算法——字符串的全部组合

经典算法——字符串的全部组合



经典算法——字符串的全部组合


#include<iostream>
#include<vector>
#include<string.h>
using namespace std;

//从头扫描字符串得到第一个字符,针对第一个字符,有两种选择
//把这个字符放到组合中去,接下来我们须要在剩下的n-1个字符中选取m-1个字符;
//假设不把这个字符放到组合中去。则须要在剩下的n-1个字符中选取m个字符 
void Combination(char* string, int number, vector<char>& result)
{
	if (number == 0)
	{
		vector<char>::iterator iter = result.begin();
		for (; iter < result.end(); ++iter)
			cout << (*iter);
		cout << endl;
		return;
	}
	if (*string == '