假定输入的字符串每个字符都是不相同
//要求输入的字符没有重复,否则输出组合结果中有重复的
#include<iostream>
#include<vector>
using namespace std;
void combination(char* string,int number,vector<char>&result);
void combination(char *string,int mlength)
{
if(string==NULL)
return;
vector<char>result;
if(mlength>strlen(string))
return;
combination(string,mlength,result);
}
void combination(char* string,int number,vector<char>&result)
{
if(string==NULL)
return;
if(number==0)
{
static int index=1;//用static声明一个静态持续变量,在整个程序执行期间一直存在
vector<char>::iterator iter=result.begin();
cout<<"第"<<index++<<"个组合是: ";
for(;iter<result.end();iter++)
cout<<*iter;
cout<<endl;
return ;
}
if(*string=='\0')
return;
/*我们有两种选择:第一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;
第二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符*/
result.push_back(*string);
combination(string+1,number-1,result);
result.pop_back();
combination(string+1,number,result);
}
int main()
{
char string[]="abc";
int mlength=2;
combination(string,mlength);
return 0;
}